本文主要是介绍JavaSE--单列集合的使用，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
单列集合是我们写Java代码中经常会用到的一种存储容器.
在这里我总结了一些关于这一块的知识供各位博友参考,
希望能与大家多多交流(逃)~
首先给大家放一张关于单列集合的思维导图.
单列集合顶层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由于用的较少,今后再进行补充.
觉得对你有帮助或者喜欢的可以点个赞哦~~
这篇关于JavaSE--单列集合的使用的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
