上次留了Set和Map,今天来简单说一说。
集合回顾
集合本质上就是一组对象,常用的接口是 List 和 Set,其中:
List:有序,可重复
Set:无序,不可重复
List 主要的实现类有 ArrayList 和 LinkedList,其中:
ArrayList 底层由数组实现,搜索时常用;
LinkedList 底层由双向链表实现,删除或添加时常用。
此外补充一个点,遍历集合中的元素常常会用到的一个东西:
Iterator–迭代器。
举个例子:
//建一个存放Integer类型的Set集合
//顺道回顾集合中只能存放对象
Set<Integer> set = new HashSet<Integer>();
set.add(11);
set.add(11);
set.add(22);
set.add(22);
set.add(33);
set.add(44);
//调用remove方法,移除22元素
set.remove(22);
//生成一个set的迭代器对象
Iterator<Integer> it = set.iterator();
//hasNext判断迭代器中是否仍由元素
while(it.hasNext()){
//next返回迭代的下一个元素
System.out.println(it.next());
}
//输出33 11 44
//证明Set 无序、不可重复
再说一个东西,泛型。
就是Set和Iterator后面的<>,里面放的是规定这个集合内存放什么类型的对象,上面的例子规定是Integer对象,存放其它类型的对象就会报错。
为什么要定义泛型呢?
因为集合中的对象默认都是Object类型,从集合中获取对象也是Object类型,我们使用时往往需要强制转型,如果不通过泛型来加以限制的话,容易出现类型转换异常。
HashSet 和 HashMap
上面也说了,Set 是无序的、不可重复的。
为什么是无序的呢?
我们分析一下源码:
public HashSet() {
map = new HashMap<>();
}
我们看到HashSet的构造方法是生成了一个HashMap对象,我们再看一下添加元素的方法:
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
是调用了map的put方法,我们要存放的值 e,是在put方法的第一个参数的位置。
暂时留下疑问,我们来看一下Map。
首先Map不属于Collection,是独立于Collection存在的接口,并不是Collection下的子接口,这是我们首先要了解的。
Map,表示一个映射,存放的方式和List 、Set都不同,是以键值对的方式存储的,将键映射到值,其中键不能重复,值可以重复。
//新建一个HashMap对象,键使用String类型,值存储Integer类型
Map<String,Integer> map = new HashMap<String,Integer>();
//通过put方法存储,第一个参数为键,第二个参数为值
map.put("1",234);
现在我们看回HashSet的add方法:
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
我们存入的数据是map中的键,而键是不能重复的,所以我们理解了为什么HashSet为什么是不可重复的了,因为底层是以Map的键存储的。
今天的就说这么多,对于底层原理还需要进一步研究再来补充完善,欢迎各位大佬批评指正。