java基础系列——集合类
前言：java基础的细节比较多，脑子不够用，经常忘记一些知识点，所以花费了几天时间，做了一些笔记。
集合类与数组的不同之处是数组的长度是固定的，集合的长度是可变的，这也是集合的特点之一。
常用的集合类的继承关系如下图
Collection接口提供了一些集合类常用的方法
| 方法 | 功能描述 |
|---|---|
| add(E e) | 将指定的对象添加到集合中 |
| remove(Object o) | 将指定的对象从该集合中移除 |
| isEmpty() | 判断当前集合是否为空 |
| iterator() | 返回一个在此集合上的一个迭代器，用于遍历集合 |
| size() | 获取该集合中元素的个数 |
所以继承自Collection接口的所有子接口或子类都会继承这些操作方法。
List集合
list接口除了继承Collection接口中的方法，还定义了两个方法
| 方法 | 功能描述 |
|---|---|
| get(int index) | 获取指定索引位置的元素 |
| set(int index,Object obj) | 将集合中指定索引位置的元素修改为指定对象 |
List接口有两个实现类，ArrayList类和LinkedList类。
ArrayList类似于可变数组，优点是可进行快速的随机访问，缺点是向集合中插入删除元素速度比较慢。
LinkedList类似于链表，优点是便于向集合中插入删除元素，缺点是随机访问效率低。
所以根据具体情况选择使用何种类型的集合。
ArrayList和LinkedList集合比较简单，这里就不再举例子了。
Set集合
相比于List集合，Set集合中不能有重复元素，Set接口有两个实现类，HashSet类和TreeSet类。
HashSet类由哈希表支持，不保证Set的迭代顺序。
TreeSet类实现了java.util.SortedSet接口，所以集合在遍历时按照自然顺序递增排序，也可以自己指定比较器。
Map集合
Map集合没有直接继承自Collection接口，而是直接继承Object类，其提供key到value的映射。Map中不能包含重复的key且每个key只能映射一个value。其存储类似于数据结构中散列技术。
Map集合中的常用方法
| 方法 | 功能描述 |
|---|---|
| put(K key,V value) | 向集合中添加指定的key和value映射关系 |
| containsKey(Object key) | 查看集合中是否包含key的映射关系 |
| containsValues(Object value) | 查看集合中是否包含value指定值 |
| get(Object key) | 返回key指向的值，没有则返回null |
| keySet() | 返回该集合中所有对象形成的Set集合 |
| values() | 返回该集合中所有值对象形成的Collection集合 |
Map接口有两个实现类，HashMap类和TreeMap类。
HashMap类是基于哈希表的Map接口的实现，其添加和删除映射关系效率高，必须保证键的唯一性且允许为null。
TreeMap集合中的映射关系具有一定的顺序，添加和删除映射关系时相比HashMap类性能稍差，不允许键为null
eg:
package com.jack.collection;
import java.util.*;
class Student{
private String name;
private String id;
public Student(String id,String name){
this.id = id;
this.name = name;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
}
public class MapTest {
/**
* author:jack zhang
* @param args
*/
public static void main(String[] args) {
//Test1:HashMap
System.out.println("Test1:HashMap");
Map<String,String> map = new HashMap<String,String>();
Student stu1 = new Student("01","张三");
Student stu2 = new Student("03","张四");
Student stu3 = new Student("02","张五");
map.put(stu1.getId(), stu1.getName());
map.put(stu2.getId(), stu2.getName());
map.put(stu3.getId(), stu3.getName());
Set<String> set = map.keySet();
Iterator<String> it = set.iterator();
while(it.hasNext()){
String id = it.next();
String name = map.get(id);
System.out.println(id+":"+name);
}
//Test2:TreeMap
System.out.println("Test2:TreeMap");
TreeMap<String,String> treemap = new TreeMap<String,String>();
treemap.putAll(map);
Set<String> sett = treemap.keySet();
Iterator<String> itt = sett.iterator();
while(itt.hasNext()){
String id = itt.next();
String name = treemap.get(id);
System.out.println(id+":"+name);
}
}
}
result: