详解 Java 集合（笔记）

Java集合可用于存储数量不等的对象，并可以实现常用的数据结构，如栈，队列等。除此之外，Java集合还可用于保存具有映射关系的关联数组。

Java集合大致分为：List、Set、Queue、Map

List：代表有序、重复的集合

Set：代表无序、不可重复的集合

Queue：代表队列集合

Map：代表具有映射关系的集合(k-v)

为了保存数量不确定的数据，以及保存具有映射关系的数据（也被称为关联数组），Java提供了集合类，主要负责保存、盛装其他数据，因此也被称为容器类，所有的集合类都位于 java.util 包下。

集合类和数组不一样，数组是既可以存储基本数据类型，又可以存储引用数据类型，基本数据类型存储的是值，引用数据类型存储的是地址值，长度是固定的，不能自动增长；而集合只能存储引用数据类型(对象)集合中也可以存储基本数据类型，但是在存储的时候会自动装箱变成对象，长度是可变的，可以根据元素的增加而增长。

Java集合类主要由两个接口派生而出：Collection 和 Map，这两个接口是集合框架的根接口，其中又包括了一些子接口或实现类：

概述

• List , Set, Map都是接口，前两个继承至Collection接口，Map为独立接口

• Set下有HashSet，LinkedHashSet，TreeSet

• List下有ArrayList，Vector，LinkedList

• Map下有Hashtable，LinkedHashMap，HashMap，TreeMap

• Collection接口下还有个Queue接口，有PriorityQueue类

Collection

注意：

• Queue接口与List、Set同一级别，都是继承了Collection接口。 LinkedList既可以实现Queue接口，也可以实现List接口。只不过， LinkedList实现了Queue接口。Queue接口窄化了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Queue时，就完全只能访问Queue接口所定义的方法 了，而不能直接访问 LinkedList的非Queue的方法），以使得只有恰当的方法才可以使用。

• SortedSet是个接口，它里面的（只有TreeSet这一个实现可用）中的元素一定是有序的。

总结：

List 有序,可重复

• ArrayList 优点: 底层数据结构是数组，查询快，增删慢。 缺点: 线程不安全，效率高

• Vector 优点: 底层数据结构是数组，查询快，增删慢。 缺点: 线程安全，效率低

• LinkedList 优点:底层数据结构是链表，查询慢，增删快。 缺点: 线程不安全，效率高

Set 无序,唯一

• HashSet 底层数据结构是哈希表。(无序,唯一) 如何来保证元素唯一性? 1.依赖两个方法：hashCode()和equals()

• LinkedHashSet 底层数据结构是链表和哈希表。(FIFO插入有序,唯一) 1.由链表保证元素有序 2.由哈希表保证元素唯一

• TreeSet 底层数据结构是红黑树。(唯一，有序)

  1. 如何保证元素排序的呢? 自然排序 比较器排序

  2. 如何保证元素唯一性的呢? 根据比较的返回值是否是0来决定

 

TreeSet、LinkedHashSet、HashSet的区别

• TreeSet的主要功能用于排序

• <