浅析对“JAVA集合”的理解

星星慢

已于 2022-05-25 20:48:56 修改

阅读量497

点赞数 28

文章标签： java 开发语言

于 2022-05-25 20:40:47 首次发布

本文链接：https://blog.csdn.net/weixin_71118996/article/details/124971499

版权

Collection接口中List,Set中的公共方法

JAVA集合的基本描述：

Java 中的集合框架，主要是由Java.util包中的集合接口与实现类组成，主要包括 Collection（单列集合） 和 Map（双列集合） 以及相关实现类，并且包括Iterator迭代器 Colletions等工具类。

Collection接口：单列集合

定义了存取一组对象的方法的集合，包含List接口和Set接口。

List：有序列表集合，元素可以重复，索引从0开始

主要实现类有：

Arraylist：底层是数组特点：查询快增删慢，线程不安全效率高

linkedlist：底层是双向链表，特点：查询慢增删快

Vector：和Arraylist相似，但线程安全效率低

Set：无序散列集合，元素不可以重复

Set的主要实现类有：

HashSet：无序(新增顺序和获取顺序不一定一致)。底层是哈希表（数组+链表+红黑树）

LinkedHashSet：有序。底层是链表+哈希表

TreeSet：可以排序。底层是红黑树

注：HashSet底层是HashMap,LinkedHashSet底层是LinkedHashMap,TreeSet底层是TreeMap。

Set集合的新增过程：

计算新增元素的哈希值(十进制的地址值)，调用hashCode()方法;
通过哈希值%数组长度，去确定元素新增的索引值位置

   如果该位置没有元素：直接新增
   如果该位置有元素：判断这两个元素是否相同
   如果不相同：挂到最后一个元素下面
   如果相同：不新增

   判断元素是否相同的标准：
   比较哈希值相同 && (地址值相同 || equals相同)

   总结：如果自定义类型的对象，我们希望添加到HashSet集合中
   我们认为成员变量的值相同，就为同一个元素，
   则需要覆盖重写hashCode方法和equals方法

Collection接口中List,Set中的公共方法：

方法	描述
add()	将元素插入到指定位置
clear()	删除集合中的所有元素
contains()	判断元素是否存在
remove()	删除集合中的某个元素
size()	判断元素数量
isEmpty()	判断集合是否为空
toArray()	将集合转换为数组
replace()	将给定的操作内容替换掉数组中的某一个元素

Java Iterator（迭代器）

Iterator 类位于 java.util 包中，是一个接口，用于循环遍历集合中的元素，可用于迭代 ArrayList 和 HashSet 等集合。

迭代器 Iterator 的基本方法是 next 、hasNext 和 remove。

调用 Iterator.next() 会返回迭代器的下一个元素，并且更新迭代器的状态（获取下一个元素）。
调用 Iterator.hasNext() 用于判断集合中是否还有元素。
调用 Iterator.remove() 将迭代器返回的元素删除（获取谁，删除谁）。

注意：通过迭代器遍历集合的失败，不能通过集合对象增、删元素
* 如果要删除可以通过迭代器对象的删除方法删（使用Iterator.remove() ）。

Iterator的具体使用如下图所示：

遍历集合也可以使用增强for循环：

增强for循环：遍历集合的时候，底层就是迭代器

for(数据类型变量名:集合名){
//数据类型：集合的泛型
}

Collection集合图示：

Map<K,V>接口：双列集合

采用“key-value”保存。

特点：

一个元素是有一个K,一个V两部分组成；
K V可以是任意的引用数据类型；
一个K对应唯一的一个V，K不能重复。

常用实现类：

HashMap:底层是哈希表。无序，线程不安全，效率高
LinkedHashMap：底层是链表+哈希表。有序
TreeMap：底层是红黑树。可排序
Hashtable：线程安全，效率低

Map集合图示：

Collections工具类

Collections 是一个操作 Set、List 和 Map 等集合的工具类
Collections 中提供了一系列静态的方法对集合元素进行排序、查询和修改等操作

方法	描述
addALL(Collection,T...);	将所有元素插入到集合中
shuffle(List)：	对 List 集合元素进行随机排序
sort(List)	根据元素的自然顺序对指定 List 集合元素按升序排序
sort(List，Comparator)	根据指定的 Comparator 产生的顺序对 List 集合元素进行排序

如何选择集合？

根据集合的特点来选用：需要根据键值获取到的元素值时就选用Map接口下的集合，需要排序时选用TreeMap,不需要排序时选用HashMap，需要保持有序选择LinkedHashMap。
只需要存放元素值时，就选择实现Collection接口的集合，需要保证元素唯一时选择实现Set接口的集合比如TreeSet或者HashSet,不需要就选择实现List接口的比如Arraylist或者LinkedList。