Collection接口分为两个子类:List 与 Set 其中主要区别为:是否可重复
- 重复判断方式:equals方法与hashcode方法。
- List的实现类包括:ArrayList,LinkedList
- Set的实现类包括:TreeSet,HashSet.
ArrayList:
- 内部依赖数组实现。若初始化时,入参初始长度则生成该长度数组,否则,则生成空数组。在首次添加时,生成长度为10的数组。
-
modCount,记录数组的变动次数,包括添加,删除,复制等。
- 在add,addAll操作时,会对数组进行扩容。扩容逻辑为:新数组大小为,原来的1.5倍。且不可小于10,不可大于Integer的最大值。
- 由于动态数组,向后插入与随机查询的效率高。
LinkedList:
- 内部实现依赖于内部Node类,node中记录了pre与next以及本身数据。list本身存在first,last属性作为链表头,链表尾。
- 操作时,实际上时操作node实体中的pre,next的指向关系。
- 由于链表实现内部关系,因此对于增删操作效率高。
TreeSet:
- 内部依靠TreeMap处理重复问题。
HashSet:
- 内部依靠HashMap处理重复问题。
Map接口:
HashMap:
- 内部依靠数组加链表构成,hash分组的数据集合。默认初始容量为16。扩容因子为0.75
- 由于方法不上锁,线程不安全
- 扩容时:以2的倍数进行有关扩容。
LinkedHashMap:
- 底层利用hashMap实现存储的同时,利用链表结构记录插入顺序
TreeMap:
- 内部利用比较器判断有关大小关系,从而维护有关二叉树状结构。
- 内部存储结构为树状。内部Entry子类记录key value left,right 以及 parent的关系。
Queue接口