欢迎进入JAVA基础课程
博客地址：https://segmentfault.com/a/1190000019490986
本系列文章将主要针对JAVA一些基础知识点进行讲解，为平时归纳所总结，不管是刚接触JAVA开发菜鸟还是业界资深人士，都希望对广大同行带来一些帮助。若有问题请及时留言或加QQ：243042162。
寄语：
再走长征路，回顾过往峥嵘岁月，重温重要历史事件，砥砺前行，用脚步丈量新时代的长征路。工作道路上，我们也要弘扬这种长征精神，坚持不懈，一步一个脚印，脚踏实地，朝着自己的目标前行。
集合
1. 集合框架图
（1）缩略版
（2）详细版
*
2.集合和数组区别
3.Collection接口
- List接口：元素按进入先后有序保存，可重复
（1）LinkedList：底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素
（2） ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素
（3） Vector：底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素
- Set 接口： 仅接收一次，不可重复，并做内部排序
- HashSet 使用hash表（数组）存储元素
LinkedHashSet 链表维护元素的插入次序 - TreeSet 底层实现为二叉树，元素排好序
- HashSet 使用hash表（数组）存储元素
HashSet和TreeSet区别:
（1）Treeset 中的数据是自动排好序的，不允许放入 null 值。
（2）HashSet 中的数据是无序的，可以放入 null，但只能放入一个 null，两者中的值都不能重复，就如数据库中唯一约束。
（3）HashSet 要求放入的对象必须实现 HashCode()方法，放入的对象，是以 hashcode 码作为标识的，而具有相同内容的 String 对象，hashcode 是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例
4.Map
- HashMap和HashTable
HashMap 和 Hashtable 都实现了 Map 接口，因此很多特性非常相似。但是，他们有以下不同点：
（1）HashMap 允许键和值是 null，而 Hashtable 不允许键或者值是 null。
（2）Hashtable 是同步的，而 HashMap 不是。因此，HashMap 更适合于单线程环境，而 Hashtable 适合于多线程环境。
- TreeMap
5.集合遍历
（1）list遍历
public class CollectionMain {
public static void main(String[] args) {
List<String> testList = new ArrayList<>();
testList.add("1");
testList.add("2");
testList.add("3");
System.out.println("使用Iterator迭代.....");
Iterator<String> iterator = testList.iterator();
while (iterator.hasNext()){
String value = iterator.next();
System.out.printf("%s ",value);
}
//在使用ListIterator迭代时,开始也需要正向迭代,然后在倒序迭代
System.out.println("\n\n使用ListIterator迭代.....");
System.out.println("正向遍历.....");
ListIterator<String> listIterator = testList.listIterator();
while (listIterator.hasNext()){
String value = listIterator.next();
System.out.printf("%s ",value);
}
System.out.println("\n反向遍历.....");
while (listIterator.hasPrevious()){
String value = listIterator.previous();
System.out.printf("%s ",value);
}
}
}
输出结果
使用Iterator迭代.....
1 2 3
使用ListIterator迭代.....
正向遍历.....
1 2 3
反向遍历.....
3 2 1
（2）map遍历
public class MapMain {
public static void main(String[] args) {
Map<Integer, String> map = new HashMap<Integer, String>();
map.put(5, "a");
map.put(2, "b");
map.put(3, "c");
map.put(4, "d");
map.put(null, "e");// 和上面相同 ， 会自己筛选
System.out.println(map.size());
//方式一：通过Map.keySet遍历key和value
for(Map.Entry<Integer,String> entry:map.entrySet()){
System.out.println("1，key:"+entry.getKey()+",value:"+entry.getValue());
}
//方式二：通过Map.entrySet使用iterator遍历key和value
Iterator<Map.Entry<Integer,String>> iterator=map.entrySet().iterator();
while (iterator.hasNext()){
Map.Entry<Integer,String> entry=iterator.next();
System.out.println("2，key:"+entry.getKey()+",value:"+entry.getValue());
}
//方法三：
for(Integer key:map.keySet()){
String v = map.get(key);//得到每个key多对用value的值
System.out.println("3，key:"+key+",value:"+v);
}
}
}
输出结果
5
1，key:null,value:e
1，key:2,value:b
1，key:3,value:c
1，key:4,value:d
1，key:5,value:a
2，key:null,value:e
2，key:2,value:b
2，key:3,value:c
2，key:4,value:d
2，key:5,value:a
3，key:null,value:e
3，key:2,value:b
3，key:3,value:c
3，key:4,value:d
3，key:5,value:a