Java集合学习笔记

最近在整理笔记，这是当年学习Java集合的笔记。

什么是集合？3个特点

1. 用于存储对象的容器。
2. 集合的长度是可变的。
3. 集合中不可以存储基本数据类型值。

集合框架

集合容器因为内部的数据结构不同，有多种具体容器。
不断的向上抽取，就形成了集合框架，如下图，

图中用红框圈起来的接口和类，使我们平时开发中最常用的。

---

Collection接口：

Collection的常见方法：
1. 添加:
- boolean add(Object obj):
- boolean addAll(Collection coll):
2. 删除:
- boolean remove(object obj):
- boolean removeAll(Collection coll);
- void clear();
3. 判断：
- boolean contains(object obj):
- boolean containsAll(Colllection coll);
- boolean isEmpty():判断集合中是否有元素
4. 获取：
- int size():
- Iterator iterator():取出元素的方式：迭代器（内部对象）。
该对象必须依赖于具体容器，因为每一个容器的数据结构都不同。
所以该迭代器对象是在容器中进行内部实现的。
对于使用容器者而言，具体的实现不重要，只要通过容器获取到该实现的迭代器的对象即可，
也就是iterator方法。
Iterator接口就是对所有的Collection容器进行元素取出的公共接口。

Iterator it = coll.iterator();      
while(it.hasNext()){
    System.out.println(it.next());
}

5 . 其他：
- boolean retainAll(Collection coll);取交集。
- Object[] toArray():将集合转成数组。

---

List接口

==有序==(存入和取出的顺序一致),元素都有索引(角标)，==元素可以重复==。
list集合是可以完成对元素的增删改查。
List接口有3个非常常用的实现类
- Vector：内部是数组数据结构，是同步的。增删，查询都很慢！
- ArrayList：内部是数组数据结构，是不同步的。替代了Vector。==查询的速度快==。
- LinkedList：内部是链表数据结构，是不同步的。==增删元素的速度很快==。

特有的常见方法：有一个共性特点就是都可以操作角标。
1. 添加
- void add(index,element);
- void add(index,collection);
2. 删除；
- Object remove(index):
3. 修改：
- Object set(index,element);
4. 获取：
- Object get(index);
- int indexOf(object);
- int lastIndexOf(object);
- List subList(from,to);

---

Set接口

元素==不能重复==,==无序==。
Set集合有2个常用的实现类
- HashSet: 内部数据结构是哈希表，是不同步的。
如何保证该集合的元素唯一性呢？
是通过对象的hashCode和equals方法来完成对象唯一性的。
if(this.hashCode()== obj.hashCode() && this.equals(obj))
如果对象的hashCode值不同，那么不用判断equals方法，就直接存储到哈希表中。
如果对象的hashCode值相同，那么要再次判断对象的equals方法是否为true。
如果为true，视为相同元素，不存。如果为false，那么视为不同元素，就进行存储。
++如果元素要存储到HashSet集合中，必须覆盖hashCode方法和equals方法。++
++通常情况下，定义实体类时，通常都需要覆盖equals，hashCode方法来建立对象判断是否相同的依据。++

• TreeSet：可以对Set集合中的元素==进行排序==。是不同步的。
  判断元素唯一性的方式：就是根据比较方法的返回结果是否是0，是0，就是相同元素，不存。
  排序方式一：
  让元素自身具备比较功能，元素就需要实现Comparable接口。覆盖compareTo方法。
  排序方式二
  让集合自身具备比较功能，定义一个类实现Comparator接口，覆盖compare方法。
  将该类对象作为参数传递给TreeSet集合的构造函数。

---

Map接口

Map接口中定义集合中存储的是==键值对（key-value）==，一次添加一对元素（Collection 一次添加一个元素）。
++Map集合中==必须保证键的唯一性==。++
常用方法：
1. 添加
- value put(key,value)
2. 删除。
- void clear()
- value remove(key)
3. 判断。
- boolean containsKey(key):
- boolean containsValue(value):
- boolean isEmpty();
4. 获取。
- value get(key):通过键获取值，如果没有该键返回null。当然可以通过返回null，来判断是否包含指定键。
- int size(): 获取键值对的个数。
5. 获取集合。
- Set keySet()
- entrySet()

Map接口3个常用实现类
- Hashtable :内部结构是哈希表，同步的。不允许null作为键，null作为值。这个类有个子类Properties，用来存储键值对型的配置文件的信息，可以和IO技术相结合。
- HashMap : 内部结构是哈希表，不同步。允许null作为键，null作为值。
- TreeMap : 内部结构是二叉树，不同步。可以对Map集合中的键进行排序。

---

总结：
常用集合命名都是“数据结构+容器”，例如ArrayList，TreeSet等。
容器：
- List：有序，元素可以重复；
- Set：无序（但是TreeSet可以排序），关键还是不可重复；
- Map：key-value，key必须唯一。

数据结构：
- array：数组，查询快，有角标；
- link：链表，增删快，add/get/remove+Frist/Last的方法；
- hash:哈希表，唯一性，覆盖hashcode()和equals()；
- tree：二叉树，排序，两个接口Comparable，Comparator。

而且通常这些常用的集合容器都是不同步的。