Java集合

重点

1. List Set Map接口的区别
2. ArrayList LinkedList HashSet HashMap集合用法，数据结构，实现原理

Collection接口

Collection接口是List接口和Set接口的父接口，并不是Map接口的父接口

Collection接口定义了集合的通用方法，如：添加、删除、集合个数

//Collection接口的主要方法
boolean add(Object obj)//添加一个对象
boolean addAll(Collection c)//添加另一个集合中所有对象
boolean remove(Object obj)//删除一个对象
boolean removeAll(Collection c)//删除一个集合中的所有对象
void clear()//删除所有的对象
int size()//保存对象的个数
boolean contains(Object obj)//判断一个对象是否存在
Object[] toArray()//将集合中的对象以数组返回

List接口

可以排序、可以添加重复的数据、可以通过下标操作

//主要方法
void add(int index,Object obj)//在某个位置添加对象
Object get(int index)//返回某个位置上的对象
Object remove(int index)//删除某个位置上的对象
Object set(int index,Object obj)//替换某个位置上的对象
List subList(int start,int end)//截取集合中的一部分
int indexOf(Object obj)//返回对象在集合中的位置
boolean contains(Object obj)//判断一个对象是否存在

ArrayList类

ArrayList类是List接口的实现类，是开发是使用非常多的一种集合
数据结构：一维数组
优缺点：

1. 优点：访问速度快，存储的空间是连续的，通过下标直接定位
2. 缺点：删除和插入性能差，需要向前或向后移动大量数据

//创建方式
ArrayList arrayList = new ArrayList();
ArrayList arrayList = new ArrayList(默认容量=10)

Vector集合

同ArrayList类似：

1. 数组结构都是一维数组
2. 方法完全相同
3. ArrayList是线程非安全的，Vector是线程安全的
4. ArrayList性能更高

泛型集合

非泛型的集合，添加数据的类型没有限制，在取出数据进行类型转换时，存在类型不兼容的问题。
使用泛型集合，就能解决这个问题。

//创建方法
ArrayList<类型> arrayList = new ArrayList<类型>();
//优点：只能添加一种类型的数据，不容易出现错；不用类型转换，提升性能

LinkedList

数据类型：双向链表

• 优点：删除和插入速度快，只需要修改前后的指向，不需要移动数据
• 缺点：访问速度慢，需要依次向前向后，效率低

//常用方法
void push(Object obj)//入栈，先进后出
Object pop()//出栈，先进后出

Set接口

不能单独访问，数据不能重复，无序
Set接口的常用实现类有：

• HashSet 无序的set
• TreeSet 会自动排序的Set
• LinkedHashSet 可以保留添加顺序的Set

HashSet

• 无序，以哈希算法计算保存位置
• 添加到集合中的数据必须实现hashCod和equals方法
• 底层实现是HashMap，数据都是存到HashMap的键中

Map接口

键值对，通过键访问，查找方便且高效

//常用方法
V put(K key, V value)//将指定的"键-值"对存入Map中
V get(Object key)//返回指定键所映射的值
V remove(Object key)//根据指定的键把此"键-值"对从Map中移除
boolean containsKey(Object key)//判断此Map是否包含指定键
boolean containsValue(Object value)//判断此Map是否包含指定值
boolean isEmpty()//判断此Map中是否有元素
int size()//获得Map中"键-值"对的数量
void clear()//清空Map中的所有"键-值"对
Set keySet()//返回此Map中包含的键的集合
Collection values()	//返回此Map中值的集合

HashMap

//创建方法
HashMap<键类型,值类型> hashmap = new HashMap<>();

HashMap的特点：

1. 如果添加了重复的键，后面添加的值会替换前面的值。
2. 数据是用哈希算法计算存储位置，不是添加顺序
3. 添加的键必须实现hashCode和equals方法

HashMap的数据结构：
一维数组 + 单向链表 + 红黑树

Hashtable

Hashtable和HashMap的用法和结构相同
区别：

1. HashMap非线程安全，Hashtable是线程安全的
2. HashMap可以添加null的键和值，Hashtable不能添加null键和值

TreeMap

特点：添加数据后，会自动对键进行排序
数据结构：红黑树
使用时需要注意：

1. 键必须实现Comparable接口
2. 键如果和已存在的键相等，TreeMap就放弃添加

LinkedHashMap

继承于HashMap，通过额外的链表保留键的添加顺序。

重点：如何选择集合

• 可以排序，可以添加重复数据，可以随机访问 ----- List
  - 对数据访问要求高 ----- ArrayList
  - 对插入和删除要求高 ----- LinkedList
• 不能添加重复的数据，不需要随机访问 ------ Set
  - 没有顺序 ----- HashSet
  - 可以进行排序 ----- TreeSet
  - 保留添加顺序 ----- LinkedHashSet
• 可以进行快速查找 ，以键值对保存------ Map
  - 键没有顺序 ----- HashMap
  - 键可以排序 ----- TreeMap
  - 键保留添加顺序 ----- LinkedHashMap