Collection和Map集合

Collection分两大类：List和Set

List又分为：ArrayList和LinkedList

Set分为HashSet和TreeSet

List集合特点：添加的元素有序，可重复，有索引

ArrayList和LinkedList：有序，可重复，有索引

Set集合特点：添加的元素是无序，不重复，无索引

HashSet：无序，不重复，无索引

LinkedHashSet：有序，不重复，无索引

TreeSet：按照大小默认升序排序，不重复，无索引

Collection的遍历方式：

1.迭代器Iterator

Itreator<String> it = list.iterator();
where(it.hasNext()){ //判断下一个元素是否存在
    String ele = it.next();//先取然后再指向下一个元素
    System.out.println(ele);
}
//为了防止错误，需要判断一个取一个

2.增强for循环

List<String> list = new ArrayList();
list.add("张三");
list.add("李四");
for(String s : list){
    System.out.println(s);
}

ArrayList原理：

Set数组原理：

Map总结：键和值可以为null，不重复，后面重复的数据会覆盖前边数据（键）。

HashMap原理：

1.HashMap特点：无序，不重复，无索引。

2.LinkedHashMap特点：有序，不重复，无索引

3.TreeMap特点：可排序（按照键大小升序排序），不重复，无索引。