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);