【JAVA】学习笔记⑤：集合/容器

借用下CSDN博客作为自己的学习笔记，还请各位大佬包容与指点

---

开发实践中，经常需要保存一些变长的数据集合，于是，我们需要一些能够动态增长长度的容器来保存我们的数据。而我们需要对数据的保存的逻辑可能各种各样，于是就有了各种各样的数据结构。Java中对于各种数据结构的实现，就是我们用到的集合。Java的集合框架是由很多接口、抽象类、具体类组成的，都位于java.util包中。本文章将介绍他们。

---

一、Collection 接口

定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式。

• Set 中的数据对象不可以重复。
• List 中的数据对象有顺序(添加顺序)且可以重复。

1.List 接口及实现类

List继承了Collection接口,有三个实现的类

ArrayList

数组列表，数据采用数组方式存储。
ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高

• ArrayList的常用方法

add(E element)
add(int index, E element)
get(int index) 
indexOf(Object o) 
lastIndexOf(Object o) 
remove(int index)  //删除并返回指定位置元素
set(int index, E element) 

LinkedList

链表
LinkedList采用链表存储方式。插入、删除元素时效率比较高

• LinkedList的常用方法

add(int index,Object element) 
addFirist(Object element) 
addLast(Object element) 
get(int index)
removeFirst()
removeLast()
remove(int index)
getFirst()
getLast()

Vector

数组列表，添加同步锁,线程安全的

List接口集合迭代

• for循环遍历
• 增强for循环的遍历
• 迭代器遍历（Iterator）

2.Set 接口及实现类

Set接口继承了Collection接口。
Set中所存储的元素是不重复的,但是是无序的, Set中的元素是没有索引的
Set接口有两个实现类:HashSet TreeSet

HashSet

HashSet类中的元素不能重复

TreeSet

可以给Set集合中的元素进行指定方式的排序。存储的对象必须实现Comparable接口。

Set 接口集合迭代

• 增强for循环
• 迭代器遍历

---

二、Map 接口

1.Map接口常用方法

V put(K key,V value)
V remove(Object key)
void clear()
boolean containsKey(Object key) 
boolean containsValue(Object value) 
boolean isEmpty()
int size()
V get(Object key)
Collection<V> values()
Set<K> keySet() Set<Map.Entry<K,V>> entrySet()

2.HashMap

HashMap中元素的key值不能重复， 排列顺序是不固定的,可以存储一个为null的键。

3.TreeMap

TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序的Map就应该使TreeMap，key值所在类必须实现Comparable接口。
适用于按自然顺序或自定义顺序遍历键(key)。
TreeMap根据key值排序，key值需要实现Comparable接口，重写compareTo方法。TreeMap根据compareTo的逻辑，对key进行排序。
键是红黑树结构，可以保证键的排序和唯一性

4.HashTable

实现了同步。
不能存储为null的键

5.Map集合遍历

• 方式1：根据键找值
  获取所有键的集合
  遍历键的集合，获取到每一个键
  根据键找值
• 方式2：根据键值对对象找键和值
  获取所有键值对对象的集合
  遍历键值对对象的集合，获取到每一个键值对对象
  根据键值对对象找键和值

---

三、Collections类

Collections是集合类的工具类，与数组的工具类Arrays类似.

addAll(Col lection<? super T> c, T... elements);
binarySearch(List<? extends Comparable<? super T>> l ist, T key) 
sort(List<T> l ist) 
sort(List<T> l ist, Comparator<? super T> c) 
swap(List<?> l ist, int i, int j)  
copy(List<? super T> dest, List<? extends T> src) ; //注意 dest size需大于等于src.size
fill(List<? super T> l ist, T obj) 
max(Col lection<? extends T> col l) 
min(Col lection<? extends T> col l) 
replaceAll(List<T> l ist, T oldVal, T newVal) 
reverse(List<?> l ist) 
shuffle(List<?> l ist) //随机排序
copy(dest,src)//集合复制