Java集合类——个人总结

Collection接口分为两个子类：List 与 Set 其中主要区别为：是否可重复

1. 重复判断方式：equals方法与hashcode方法。
2. List的实现类包括：ArrayList，LinkedList
3. 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接口