JavaSE--单列集合的使用

单列集合是我们日常生活中经常会用到的一种存储容器.

在这里我总结了一些关于这一块的知识供各位博友参考,

希望能与大家多多交流(逃)~

首先给大家放一张关于单列集合的思维导图.

单列集合顶层Collection集合是一个接口.

平时我们经常用到的主要有List链表和Set集合.

List 接口特点:有序,带索引,元素可重复,线程不安全效率高.

List接口常用的实现类有三个 ArrayList,LinkedList,Vector.

    ArrayList 集合的数据存储结构为数组结构,元素查询快,增删慢.常用来查询数据和遍历数据.(注:由于ArrayList线程不安全,方法的实现是不同步的.多线程中执行可能会出现数据异常) 

     Linkedlist  集合的数据结构是链表,查询慢,增删快,线程不安全效率高.常用来进行元素的添加删除.由于存储结构是链表结构. 方便元素添加,删除操作.并提供大量首尾操作的方法(实际中常用)

(注:由于LinkedList线程不安全,方法的实现是不同步的.多线程中执行可能会出现数据异常) 

     Vector  集合的数据存储结构是数组结构.线程安全效率低 是JDK早期提供的集合,提供枚举Enumeration(早期的迭代器,已被Iterator所替代)

Set接口 (元素唯一)

Set 集合是一个不包含重复元素的集合.通过元素类型的equals方法会自动判断是否重复.

一般用迭代器,增强for来从中取出元素.

Set集合有多个实现类,常用的有HashSet,LinkedHashSet,HashTree.

HashSet(元素唯一,存储无序)

此类实现Set接口,存储结构由哈希表支持,查询和增删都比较快.线程不安全效率高.

解释一下:哈希表(数组+链表)

有一个数组存储的引用类型地址,从地址可以引出链表.

链表的长度越大,迭代性能越低. 数组长度和链表节点个数成比例:加载因子.

加载因子默认比例为0.75.  数组长度默认16  节点个数 16*0.75=12

当元素过多时,都已经挂满了,再添加元素时数组会进行扩容.

数组长度 32 加载因子0.75

节点个数 32*0.75=24

HashSet的元素唯一是依靠重写Ooject的hashCode()与equals()方法

LinkedHashSet(元素唯一,存储有序)  

它是HashSet的子类.为了解决元素存放无序的问题,引入LinkedHashSet.

LinkedHashSet是由链表和哈希表组合的一个数据存储结构

链表来保证元素有序,哈希表来保证元素唯一.

TreeSet由于用的较少,今后再进行补充.