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

java集合类

时间:2019-01-05 20:41:17      阅读:241      评论:0      收藏:0      [点我收藏+]

标签:hashmap   equal   线程   分享   引用   哈希表   链表   dHash   navig   

 

 

Java集合类

一、Java集合类大致可以分为Set、List、Queue和Map四种体系。

1、  Set代表无序、不可重复的集合

2、  List代表有序、重复的集合

3、  Map代表具有映射关系的集合

4、  Queue是一种队列集合的实现

 

Java集合和数组的区别?

1、  数组的长度在初始化时指定,意味着只能保存定长的数据。而集合可以保存的数量不确定的数据。同时可以保存具有映射关系的数据。

2、  数组元素可以是基本类型、也可以是对象。集合中只能保存对象(实际上只是保存对象的引用变量),基本的数据类型的变量要变换成对应的包装类才能加入到集合中。

 

 

技术分享图片

 

 

Collection接口的继承关系

技术分享图片

其中的ArrayList、HashSet、LinkedList、TreeSet是我们经常使用的集合类

 

Map接口的继承关系

技术分享图片

其中的HashMap、TreeMap是我们经常使用的集合类

 

 

 

Collection接口详解

Collection

1、  List 有序(存储顺序和取出顺序一致),可重复

2、  ArrayList 线程不安全,底层是使用数组实现,查询块,增删慢。效率高。

3、  LinkedList,线程不安全,底层是使用链表实现,查询慢,增删块。效率高。

4、  Vector,线程安全,底层是使用数组实现,查询块,增删慢。效率低。每次容量不足的时候,默认是自增长1倍(如果不知道容量的话),如下的代码:

        int newCapacity = oldCapacity + ((capacityIncrement > 0) ?

                                         capacityIncrement : oldCapacity);

5、  Set 元素唯一,最多包含一个null元素。

6、  HashSet 底层是由HashMap实现,通过对象的hashcode方法和equals方法保证插入元素的唯一性,无序。

7、  LinkedHashSet 底层数据结构由哈希表和链表组成。哈希表保证元素的唯一性,链表保证元素有序。(存储和取出是一致的)

8、  TreeSet 基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序或者根据创建 set 时提供的 Comparator 进行排序,具体取决于使用的构造方法。元素唯一。

ArrayList

技术分享图片

LinkedList

技术分享图片

Vector

技术分享图片

HashSet

技术分享图片

 

 List接口

技术分享图片

 

 

 

 

java集合类

标签:hashmap   equal   线程   分享   引用   哈希表   链表   dHash   navig   

原文地址:https://www.cnblogs.com/wylwyl/p/10225923.html

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