2022
05-30
05-30
JAVA容器集合全面解析(Collection和Map)
目录前言一.Collection集合1.1List集合1.1.1ArrayList集合1.1.2LinkedList集合1.2Set集合1.2.1HashSet集合HashSet集合保证元素唯一性源码分析:1.2.2TreeSet集合比较器排序Comparator的使用:二.Map集合2.1Map集合的概述与特点2.2Map集合的获取功能2.3Map集合的遍历方式(方式一)2.4Map集合的遍历方式(方式二)2.5HashMap集合前言本次我将分享的是java中常用的容器集合,大体分为了两类(Collection单列集合和Map双列集合),什么...
继续阅读 >
一、写在前面TreeMap的底层数据结构是红黑树,且TreeMap可以实现集合元素的排序。所以TreeMap的源码需要实现:1.红黑树的数据结构,以及红黑树的节点插入,删除,以及红黑树的自平衡操作,如左旋,右旋,以及节点变色2.红黑树需要支持按照指定的比较器进行排序,或者进行自然排序。二、定义publicclassTreeMap<K,V>extendsAbstractMap<K,V>implementsNavigableMap<K,V>,Cloneable,java.io.Serializablepublicinterf...