Java 之集合

标签：tree   map   lis   linked   数据结构   针对   shc   hashcode   cto   

collection(单列集合)

       List（有序，可重复）

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

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

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

       Set(无序，唯一)

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

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

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

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

                        自然排序    和  比较器排序

Map( 双列集合)

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

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

Java 之集合

标签：tree   map   lis   linked   数据结构   针对   shc   hashcode   cto   

原文地址：http://www.cnblogs.com/lcl15/p/7082839.html