java全栈课程图_【全栈之路】JAVA基础课程6_集合（20190615v1.0）

欢迎进入JAVA基础课程

博客地址：https://blog.csdn.net/houjiyu...

本系列文章将主要针对JAVA一些基础知识点进行讲解，为平时归纳所总结，不管是刚接触JAVA开发菜鸟还是业界资深人士，都希望对广大同行带来一些帮助。若有问题请及时留言或加QQ：243042162。

寄语：

再走长征路，回顾过往峥嵘岁月，重温重要历史事件，砥砺前行，用脚步丈量新时代的长征路。工作道路上，我们也要弘扬这种长征精神，坚持不懈，一步一个脚印，脚踏实地，朝着自己的目标前行。

集合

1. 集合框架图

(1)缩略版

(2)详细版

2.集合和数组区别

3.Collection接口

List接口：元素按进入先后有序保存，可重复

(1)LinkedList：底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素

(2) ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素

(3) Vector：底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素

Set 接口： 仅接收一次，不可重复，并做内部排序

HashSet 使用hash表(数组)存储元素

LinkedHashSet 链表维护元素的插入次序

TreeSet 底层实现为二叉树，元素排好序

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 testList = new ArrayList<>();

testList.add("1");

testList.add("2");

testList.add("3");

System.out.println("使用Iterator迭代.....");

Iterator 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 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 map = new HashMap();

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 entry:map.entrySet()){

System.out.println("1，key:"+entry.getKey()+",value:"+entry.getValue());

}

//方式二：通过Map.entrySet使用iterator遍历key和value

Iterator> iterator=map.entrySet().iterator();

while (iterator.hasNext()){

Map.Entry entry=iterator.next();

System.out.println("2，key:"+entry.getKey()+",value:"+entry.getValue());

}

//方法三：通keyset遍历

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