Java集合框架重点知识

一、集合框架介绍

集合框架主要用于保存对象，主要分类有三种，分别是List，Set和Map。

• List为有序，重复的集合
  • 常见的List有ArrayList、LinkedList、Vector等
• Set为无序，不可重复的集合
  • 常见Set接口的实现类有HashSet，LinedHashSet和TreeSet等
• Map键值对存储
  • 常见的Map接口实现类有HashMap和TreeMap

Collection接口有两个主要的子类为List和Set，但是Map不是Collection的子类，因为其本身就是一个顶层接口。

二、List介绍

1、ArrayList介绍

• 基于的数据结构是数组，是一个动态的数组队列（动态数组：容量可以自动增长）
• 可以存储任意多的对象，但是只能存储对象，不能存储原生数据类型，例如int
• 基于数组的特点，ArrayList查询的速度非常快，但是插入和删除元素的速度比较慢
  

2、LinkedList介绍

• 基于的数据结构是链表，是一个双向链表（链表特点：每个元素分配的空间不必连续）
• 基于链表的特点，LinkedList插入和删除元素时速度非常快，但访问元素的速度比较慢
  

3、常见List API介绍

• 常见API介绍

方法	功能
int size()	返回大小
boolean isEmpty()	判断是否为空
boolean contains(Object o)	判断集合中是否包含指定的元素
boolean add(E e)	向容器添加对象
boolean remove(Object o)	根据对象删除一个元素
sort（）	对集合进行排序
void clear()	清除集合中的所有元素
get(int index)	根据索引获取元素
set(int index, E element)	更新一个元素
remove(int index)	根据索引删除一个元素

• LinkedList特有API：getFirst() 、getLast()
  • getFirst() ：获取第⼀个元素
  • getLast() ：获取最后⼀个元素
    

4、ArrayList和LinkedList的区别

（1）ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素，适合存储查询多，增删少的数据。
（2）LinkedList 底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素，适合存储增删多，查询少的数据

三、Map介绍

1、HashMap介绍

• 基于的数据结构是数组和链（散列桶），它存储的内容是键值对(key-value)映射（jdk1.8后底层数据结构改为“数组+链表+红⿊树"）
• 是基于散列法的原理，使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当put()方法传递键和值时，会先对键调用hashCode()方法，计算并返回的hashCode是用于找到Map数组的桶位置来储存Entry对象的，是非线程安全的，所以HashMap操作速度很快
  

2、TreeMap介绍

• 在数据的存储过程中，能够自动对数据进行排序，它是有序的集合
• TreeMap使用的存储结构是平衡二叉树，也称为红黑树
• 默认排序规则：按照key的字典顺序来排序（升序），也可以自定义排序规则，要实现
  Comparator接口
  

3、常见Map API介绍

• 常见API介绍

方法	功能
int size()	返回map的元素数量
boolean isEmpty()	判断map是否为空
boolean containsKey(Object key)	判断是否包含某个key
get(Object key)	根据key获取value
put(K key, V value)	往map⾥面放key - value
remove(Object key)	根据key删除对应的元素
void clear()	清空容器
Collection values()	获取所有value集合
Set keySet()	返回所有key的集合

4、HashMap和TreeMap的区别

• HashMap可实现快速存储和检索，但缺点是包含的元素是⽆无序的，适⽤用于在Map中插
  入、删除和定位元素
• TreeMap能便捷的实现对其内部元素的各种排序，但其⼀般性能比HashMap差,适⽤用于
  按自然顺序或自定义顺序遍历键(key)
  

四、Set介绍

1、HashSet介绍

• HashSet类按照哈希算法来存取集合中的对象，存取速度比较快
• 对应的Map是HashMap，是基于Hash的快速元素插入，元素无顺序。
  

2、TreeSet介绍

• TreeSet类能够对集合中的对象进行排序
  

3、常见Set API介绍

• 常见API介绍

方法	功能
int size()	返回大小
boolean isEmpty()	判断是否为空
boolean contains(Object o)	判断是否存在该对象
boolean add(E e)	往容器里面添加对象
boolean remove(Object o)	根据对象删除元素
void clear()	清空元素

4、HashSet和TreeSet的区别

• HashSet不能保证元素的排列顺序， TreeSet可以确保集合元素处于排序状态
• HashSet底层用的是哈希表， TreeSet采用的数据结构是红黑树
• HashSet中元素可以是null，但只能有⼀个， TreeSet不允许放入null
• 一般使用HashSet，如果需要排序的功能时，才使用TreeSet（性能原因）
  
  

五、迭代器（Iterator）介绍

1、什么是迭代器

• Iterator是java中的一个接口，核心作用就是用来遍历容器的元素，当容器实现了Iterator接
  口后，可以通过调用Iterator()方法获取一个 Iterator对象 。
  

2、迭代器的作用

• 循环遍历集合 。

因为容器的实现有多种，不同的容器遍历规则不一样，所以设计了Iterator接口，让容器本身去实现这个接口，实现里面的方法，从而让开发人员不用关系容器的遍历机制，直接使用对应的方法即可。

3、迭代器如何使用

• 核心方法

方法	作用
boolean hashNext()	用于判断iterator内是否有下个元素，如果有则返回true，没有则false
Obejct next()	返回iterator的下⼀个元素，同时指针也会向后移动1位
void remove()	删除指针的上一个元素

• 示例

//创建集合
ArrayList<String> list = new ArrayList<>();
//添加元素
list.add("jack");
list.add("tom");
list.add("mary");
list.add("tim");
list.add("tony");
list.add("eric");
list.add("jack");
//遍历集合
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()){
    String str = iterator.next();
    System.out.println(str);
}