码迷,mamicode.com
首页 > 编程语言 > 详细

Java 之集合

时间:2017-06-26 23:59:13      阅读:336      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!