首页 > 代码库 > Java 之集合

Java 之集合

collection(单列集合)

       List(有序,可重复)

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

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

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

       Set(无序,唯一)

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

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

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

 

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

                        自然排序    和  比较器排序

 

Map( 双列集合)

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

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

Java 之集合