java-collection集合--笔记02

Collection接口是Java集合类的顶级接口之一

Collection与Collections的区别

• Collection是所有集合类的接口类，比如常用的 Set，List
• Collections是Java官方的提供的工具类，可以点出关于集合类的方法

Collection接口常用的Set、List

Set （没有下标）【无序】
特点：放入快，取出慢。不能存放重复的数据（去重功能），只能存放一个null。

• HashSet：Hash，哈希表就是键值对。HashSet中的数据就是Map中的KEY
• LinkedHashSet：可以保持插入的顺序

Set<Integer> set = new HashSet<Integer>();
set.add(3);
set.add(4);
set.add(5);
set.add(6);
set.add(3);
set.add(null);
set.add(null);
System.out.println(set);// [null, 3, 4, 5, 6]

List 列表（下标）【有序】
特点：放入慢，取出快。List使用下标+数据来标识一个数据，可以存放重复的数据 ，可以存放多个null

• Vector：实现了一个可变大小的数组，线程安全
• ArrayList：功能同Vector,但是非线程安全，所以说效率要稍微的高一些
• LinkedList：链表，链表中的数据，除了要记录本身的数据外还要额外的记录下一个数据的信息
• ArrayList与LinkedList的区别：ArrayList适合查询，而LinkedList适合插入和删除数据

List<Integer> list = new ArrayList<Integer>();
list.add(6);
list.add(7);
list.add(8);
list.add(6);
list.add(null);
list.add(null);
System.out.println(list); // [6, 7, 8, 6, null, null]

小练习

问题：定义一个List，使用随机数填充，使用Set去重

		List<Integer> list = new ArrayList<Integer>();
		for(int i = 0; i<20;i++) {
			list.add(new Random().nextInt(10));
		}
		System.out.println("去重前："+list);
		Set<Integer> set = new HashSet<Integer>();
		for(int i = 0; i<20; i++) {
			set.add(list.get(i));
		}
		System.out.println("去重后："+set);