Java 集合&emsp;&emsp;(内附方法表格)

最新推荐文章于 2023-03-09 17:52:20 发布

原创最新推荐文章于 2023-03-09 17:52:20 发布 · 置顶 · 995 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java

笔记专栏收录该内容

17 篇文章

订阅专栏

本文详细介绍了Java中的集合框架，包括Collection和Map两大接口下的List、Set子接口及其常用实现类如ArrayList、LinkedList、HashSet、HashMap等。文章探讨了集合的特点、遍历方式、泛型的应用以及相关工具类Collections的使用。此外，还对比了ArrayList、Vector、LinkedList的区别，并讲解了自定义类型在集合中实现元素唯一性的关键方法hashCode()和equals()的覆盖。

一、集合

集合：一种操作比较便利的对象容器，可以用于存储多个对象（工具）
位置：位于java.util 包中
分为两大集合体系： ①Collection
②Map

二、Collection(根接口) 集合体系

在这里插入图片描述
1）根接口：Collection
2）常用的功能方法

1. 子接口：List

①特点：存储任意类型的对象，有序、有下标、元素可以重复的。
②功能方法：
在这里插入图片描述

③ArrayList【开发重点】
1）底层用数组实现，查询效率较高，增(插入)删效率较慢。线程不安全，执行效率较高。

【注】创建ArrayList对象时，底层数组并没有完成初始化，长度为0,当第一次调用 add方法时，代表实际意义使用ArrayList集合存储对象，底层数组才初始化，空间默认长度为 10，当存储对象达到数组上限，自动完成扩容，每一次扩容倍数为 1.5倍(如果出现小数取整数位的长度)

④ Vector：底层数组实现，查询效率较高，增(插入)删效率较慢。线程安全，效率较低。
⑤ LinkedList：底层用链表实现，查询效率比较低，增(插入)删效率较高。线程不安全，运行效率较高。

面试题目：写出 ArrayList、Vector、LinkedList 的区别

2.集合的遍历

① 下标遍历：用循环变量控制集合下标

② forEach 遍历【开发应用重点】
for ( 数据类型变量名 : 集合名 ) {
}

③ 迭代器(Iterator)遍历：是 forEach底层实现原理

3. 泛型

1）泛型集合：数据安全性的集合，强制要求集合中存储的数据类型是统一的
① List<数据类型> = new ArrayList<数据类型>();
② List<数据类型> = new ArrayList<>();
2）自定义的泛型类：
① class 类型 <泛型标识> { }
注意：泛型标识通常用K/V/T/E等
② 泛型类中泛型标识具体的数据类型是根据对象创建时指定：
类名< 具体的数据类型 > 引用名 = new 类名< 具体的数据类型 > ();

4.Collections工具类

1）位于java.util包中对集合元素进行操作的工具类
2）功能方法：
在这里插入图片描述
3）内置比较器：
Collections.sort(集合名); 如果参与排序的集合中存储的是自定义类型的对象，则对象对应类需要实现java.lang.Comparable接口，同时实现接口中 compareTo(T t)方法指定排序规则。

在这里插入代码片

5.子接口：Set

1)特点：存储任意类型的对象，无序、无下标、元素内容不可以重复
2)方法：均来自父接口Collection
3)实现类 HashSet
如果自定义类型的对象往 HashSet中存储，为了保证元素内容不重复，需要做到以下两点：【开发应用重点】

① 覆盖 hashCode方法
必须保证内容相同的对象返回值相同的哈希码值.为提高效率，将对象的所有属性拼接为int类型数据返回
②覆盖 equals方法
保证内容相同的对象返回true

4)其他实现类
①LinkedHashSet ：HashSet的子类，可顺序添加元素。
②TreeSet ：是SortedSet接口的实现类。可以对集合中元素按照内容进行排序。
TreeSet保证元素不重复，取决compareTo方法的返回值，返回值为0，代表内容相同的元素，直接拒绝添加到TreeSet集合中。

【注】自定义类型对象的排序
a.内置排序
自定义类型的对象类需实现java.lang.Comparable接口，并实现其compareTo方法
b.外置排序
在程序中定义一个内部类，其实现java.util.Comparetor接口，并实现其compare方法

三、Map(根接口) 集合体系

在这里插入图片描述

1. 特点：

(1) 以键值对形式存储(key-value),一个键值对是Map集合中的一个元素。
(2) 键：无序、无下标、元素不允许重复(唯一)
(3) 值：无序、无下标、元素允许重复

2. 常用方法：

在这里插入图片描述

3. 实现类：HashMap

开发时通常使用String/Integer作为HashMap的键。
1）HashMap特点：JDK1.2版本，线程不安全，但运行效率高。允许null作为键和值。
2）其他实现类：
①LinkedHashMap：是HashMap子类，可实现按照元素添加顺序添加元素到集合中。
②Hashtable：JDK1.0版本，线程安全，但运行效率慢，不允许nill作为键和值。
③Properties：是Hashtable的子类，要求key和value都是String类型，通常用于配置文件的读取
④TreeMap：是SortedMap的实现类，SortedMap是Map的子接口。
TreeMap的功能为按照键的规则排序

【面试】：HashMap的Hashtable的区别

4. 遍历方式：

(1) 键遍历：通过 Map中的keySet方法获取map集合中所有的键【重点】

    K-key ， V-value
Set<K> ks = map.keySet(); // 将Map中所有的键存入一个Set集合中
for(K key:ks){
	V value = map.get(key);
}

(2) 值遍历：通过Map中 values方法获取map集合中所有值
(3) 键值对遍历:通过Map中的entrySet方法获取Map中所有键值对