1.集合概述
ava集合类存放于 java.util 包中,是一个用来存放对象的容器。
集合只能保存对象(实际上也是保存对象的引用变量),Java主要由两个接口派生而出:Collection和Map,继承树如下:
Map体系结构树
2 Collection集合常用方法:
//我们这里将 ArrayList集合作为 Collection 的实现类
Collection collection = newArrayList();//添加元素
collection.add("Tom");
collection.add("Bob");//删除指定元素
collection.remove("Tom");//删除所有元素
Collection c = newArrayList();
c.add("Bob");
collection.removeAll(c);//检测是否存在某个元素
collection.contains("Tom");//判断是否为空
collection.isEmpty();//利用增强for循环遍历集合
for(Object obj : collection){
System.out.println(obj);
}//利用迭代器 Iterator
Iterator iterator =collection.iterator();while(iterator.hasNext()){
Object obj=iterator.next();
System.out.println(obj);
}
遍历集合可以通过Iterator或者foreach遍历集合
3 Set接口
hashset是最常用的实现类
1、Set hashSet = new HashSet();
①、HashSet:不能保证元素的顺序;不可重复;不是线程安全的;集合元素可以为 NULL;
②、其底层其实是一个数组,存在的意义是加快查询速度。我们知道在一般的数组中,元素在数组中的索引位置是随机的,元素的取值和元素的位置之间不存在确定的关系,因此,在数组中查找特定的值时,需要把查找值和一系列的元素进行比较,此时的查询效率依赖于查找过程中比较的次数。而 HashSet 集合底层数组的索引和值有一个确定的关系:index=hash(value),那么只需要调用这个公式,就能快速的找到元素或者索引。
③、对于 HashSet: 如果两个对象通过 equals() 方法返回 true,这两个对象的 hashCode 值也应该相同。
1、当向HashSet集合中存入一个元素时,HashSet会先调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据hashCode值决定该对象在HashSet中的存储位置
1.1、如果 hashCode 值不同,直接把该元素存储到 hashCode() 指定的位置
1.2、如果 hashCode 值相同,那么会继续判断该元素和集合对象的 equals() 作比较
1.2.1、hashCode 相同,equals 为 true,则视为同一个对象,不保存在 hashSet()中
1.2.2、hashCode 相同,equals 为 false,则存储在之前对象同槽位的链表上,这非常麻烦,我们应该约束这种情况,即保证:如果两个对象通过 equals() 方法返回 true,这两个对象的 hashCode 值也应该相同。
注意:每一个存储到 哈希 表中的对象,都得提供 hashCode() 和 equals() 方法的实现,用来判断是否是同一个对象
对于 HashSet 集合,我们要保证如果两个对象通过 equals() 方法返回 true,这两个对象的 hashCode 值也应该相同。
LinkHashSet也是根据元素hashcode值决定存储位置,同时使用链表维护元素次序,会根据元素的添加顺序来访问集合的元素,性能低于HashSet的性能
treeSet是Sorted接口的唯一实现,可以确保元素处于排序状态,底层使用 红黑树算法,擅长于范围查询。
* 如果使用 TreeSet() 无参数的构造器创建一个 TreeSet 对象, 则要求放入其中的元素的类必须实现 Comparable 接口所以, 在其中不能放入 null 元素
* 必须放入同样类的对象.(默认会进行排序) 否则可能会发生类型转换异常.我们可以使用泛型来进行限制
Set treeSet =new TreeSet();