java基础之一集合



java集合详解

1. java集合概述

​ 集合类是Java数据结构的实现。Java的集合类是java.util包中的重要内容，它允许以各种方式将元素分组，并定义了各种使这些元素更容易操作的方法。Java集合类是Java将一些基本的和使用频率极高的基础类进行封装和增强后再以一个类的形式提供。集合类是可以往里面保存多个对象的类，存放的是对象，不同的集合类有不同的功能和特点，适合不同的场合，用以解决一些实际问题。

2. java集合与数组的区别

3. java集合的特点

4. java集合框架图

java 集合：

Collection集合：

Map集合：

5. java集合体系

Collection 和 Map 是 Java 集合框架的根接口，这两个接口又包含了一些子接口或实现类

Collection接口：单列数据，定义了存取一组允许重复对象的方法的集合

• List：集合中的元素是有序集合，集合中的元素可以重复（动态数组），访问集合中的元素可以根据元素的索引来访问
• Set：集合是无序集合,集合中的元素不可以重复,访问集合中的元素只能根据元素本身来访问(也是集合里元素不允许重复的原因）

Map接口：双列数据，集合中保存具有映射关系“key-value对”的元素，访问时只能根据每项元素的 key 来访问其 value

5.1 迭代器 Iterator

​ 它是Java集合的顶层接口，Iterator 接口提供遍历任何 Collection 的接口。我们可以从一个 Collection 中使用迭代器方法来获取迭代器实例。迭代器取代了 Java 集合框架中的 Enumeration，迭代器允许调用者在迭代过程中移除元素。

边遍历边修改 Collection 的唯一正确方式是使用 Iterator.remove() 方法

5.2 Collection接口

5.2.1 List子接口

允许存储有序的、可重复的数据

ArrayList(常用子类)

• 有序，非线程安全，可为null，可重复 ，查询快，插入、删除慢、效率高。

• 底层实现Object数组，它实现了Serializable接口，因此它支持序列化。
• 默认容量为10，当数据超过当前容量会进行自动扩容，每次扩容原数组的1/2 。

使用：随机访问比较多就使用ArrayList

LinkedList(常用子类)

• 有序、非线程安全，插入、删除快、查询效率不高
• 底层为双向链表

使用：插入删除比较多的时候就选用LinkedList

Vector(不常用)

• 有序，可重复，查询快，插入、删除慢
• 底层实现Object数组，跟ArrayList结构相似，线程安全的，加了synchronized，
• 效率低，一般不常用，在考虑到线程并发访问的情况下才会去使用Vector子类

Stack栈：后进先出（LIFO），继承自Vector，也是数组，线程安全的栈。

但作为栈数据类型，不建议使用Vector中与栈无关的方法，尽量只用Stack中的定义的栈相关方法，这样不会破坏栈数据类型。

使用：要求线程安全就选用Vector

5.2.2 Set子接口

单列无序集合（唯一）

HashSet(常用子类)

• 无序，唯一，允许为null，不是线程安全的，存取速度比较快，不允许保存重复元素（可以实现去重操作）。
• 底层是HashMap，放到HashSet集合中的元素等同于放到HashMap集合key部分了
• HashSet 按 Hash 算法来存储集合中的元素，因此具有很好的存取、查找、删除性能
• 向HashSet中添加元素的过程：
  • 当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，然后根据 hashCode 值，通过某种散列函数决定该对象在 HashSet 底层数组中的存储位置。（这个散列函数会与底层数组的长度相计算得到在数组中的下标，并且这种散列函数计算还尽可能保证能均匀存储元素，越是散列分布，该散列函数设计的越好）
  • 如果两个元素的hashCode()值相等，会再继续调用equals方法，如果equals方法结果为true，添加失败；如果为false，那么会保存该元素，但是该数组的位置已经有元素了，那么会通过链表的方式继续链接。
  • 如果两个元素的 equals() 方法返回 true，但它们的 hashCode() 返回值不相等，hashSet 将会把它们存储在不同的位置，但依然可以添加成功。

简化：

LinkedHashSet: LinkedHashSet 继承与 HashSet，并且其内部是通过 LinkedHashMap 来实现的。有点类似于我们之前说的

TreeSet(常用子类)

• 有序，唯一，不重复 ，不允许为null主要用作排序，自然排序和定制排序，默认情况下，TreeSet 采用自然排序。
• 底层是TreeMap,放到TreeSet集合中的元素等同于放到TreeMap集合key部分了，红黑树(自平衡的排序二叉树)
• TreeSet的有序存储，存储元素时会判断他是否重复，并且自动排序，判断重复元素由compareTo()方法来实现。因此自定义类要使用TreeSet必须覆写Comparable接口。具体的排序规则可以由我们自己来定

5.2.3 Queue队列

• ArrayDeque数组实现的双端队列，可以在队列两端插入和删除元素，数组队列，先进先出（FIFO）
• 和LinkedList一样也是双向链表

PriorityQueue：

• 优先队列，保存队列元素的顺序并不是按照加入的顺序，而是按照队列元素的大小进行排序的，数组实现的二叉树，完全二叉树实现的小顶堆（任意一个非叶子节点的权值，都不大于其左右子节点的权值）。
• 不允许插入null元素。

Deque：

接口是Queue接口的子接口，它代表一个双端队列,当程序中需要使用“栈”这种数据结构时，推荐使用ArrayDeque。

5.3 Map接口

是存放一对值的最大接口，即接口中的每个元素都是一对，以 key➡value 的形式保存。

5.3.1 HashMap

HashMap是 Map 接口使用频率最高的实现类。

• 允许使用null键和null值，与HashSet一样，不保证映射的顺序。
• 所有的key构成的集合是Set:无序的、不可重复的。所以，key所在的类要重写：equals()和hashCode()
• 所有的value构成的集合是Collection:无序的、可以重复的。所以，value所在的类要重写：equals()
  一个key-value构成一个entry
• 所有的entry构成的集合是Set:无序的、不可重复的
  HashMap 判断两个 key 相等的标准是：两个 key 通过 equals() 方法返回 true，hashCode 值也相等。
  HashMap 判断两个 value相等的标准是：两个 value 通过 equals() 方法返回 true。

注：

LinkedHashMap：LinkedHashMap继承了HashMap，是Map接口的哈希表和链接列表实现，它维护着一个双重链接列表，此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。

5.3.2 HashTable

• Hashtable是早期的字典实现类，可以方便的实现数据的查询
• Hashtable和HashMap从存储结构和实现来讲有很多相似之处，不同的是它承自Dictionary类，而且是线程安全的，另外Hashtable不允许key和value为null，并发性不如ConcurrentHashMap。
• Hashtable不建议在新代码中使用，不需要线程安全的场合可以用HashMap替换，需要线程安全的场合可以用ConcurrentHashMap替换。

Properties

• Properties 类是 Hashtable 的子类，该对象用于处理属性文件
• 由于属性文件里的 key、value 都是字符串类型，所以 Properties 里的 key 和 value 都是字符串类型
• 存取数据时，建议使用setProperty(String key,String value)方法和getProperty(String key)方法

5.3.3 Treemap

6.总结

版权声明：

本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。

本文网址：https://www.bianchenghao6.com/h6javajc/20302.html