java-Collections

 

 

 

 

colletions
1. set（不允许重复，通过 hashcode&&equal方法实现去重）
1.1 HashSet--哈希表结构， hashMap（不允许重复、允许插入null值，无序，线程不安全）
1.2 LinkedHashSet--继承 HashSet， 是哈希表和双向链表的的结合 （插入的顺序，线程不安全、）
1.3 TreeSet--红黑树结构，treeMap， 每一个元素都是树中的节点，插入的元素都会进行排序，（红黑树、有序、允许null、不允许重复、线程不安全）
（参考：https://www.jianshu.com/p/d6cff3517688）

2. List
2.1 ArrayList---底层通过数组实现（优势：查询、赋值），扩容增长长度的50%
2.2 Vector --- 通过数组实现，Vector是线程安全，很多方法都是同步（Synchronized）， 扩容时增长长度的100%
2.3 LinkedList--底层通过双向链表实现（优势：增加、删除--java无指针，通过node节点中的变量指定）,(queue属性：add/remove/peek(poll), stack属性：push/pop/peek(poll))； 参考：https://blog.csdn.net/huyang0304/article/details/82389595

3. Queqe
3.1 LinkedList(同上)
3.2 priorityQueue--二叉堆（最小堆），完全二叉树， 默认按照自然顺序（或字段顺序）排列，（queue属性：add/remove/peek/poll）
（参考：https://www.jb51.net/article/84371.htm）

https://blog.csdn.net/qq_38218238/article/details/82904926