Java 之集合

collection(单列集合)

       List（有序，可重复）

               ArrayList     底层数据结构是数组，查询快，增删慢，线程不安全，效率高

              Vector     底层数据结构是数组，查询快，增删慢，线程安全，效率低

               LinkedList  底层数据结构是链表，查询慢，增删快，线程不安全，效率高

       Set(无序，唯一)

               HashSet   底层数据结构是哈希表，依赖hashCode()和equals()

                                执行顺序：判断hashCode()是否相同，相同继续执行equals(),返回true不添加，返回false就添加，否则直接添加到集合中

               LinkedHashSet 底层数据结构是有链表和哈希表组成，链表保证元素有序，哈希表保证元素唯一

 

       TreeSet     底层数据结构是红黑树（自平衡的二叉树）

                        自然排序    和  比较器排序

 

Map( 双列集合)

     Map集合的数据结构仅仅针对键有效

     存储的是键值对形式的元素，键唯一，值可重复

转载于:https://www.cnblogs.com/lcl15/p/7082839.html