复习-java集合简记
1.集合概述
ava集合类存放于 java.util 包中，是一个用来存放对象的容器。
集合只能保存对象（实际上也是保存对象的引用变量）,Java主要由两个接口派生而出：Collection和Map，继承树如下：
Map体系结构树
2 Collection集合常用方法：
- //我们这里将 ArrayList集合作为 Collection 的实现类
- Collection collection = new ArrayList();
- //添加元素
- collection.add("Tom");
- collection.add("Bob");
- //删除指定元素
- collection.remove("Tom");
- //删除所有元素
- Collection c = new ArrayList();
- 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),那么只需要调用这个公式，就能快速的找到元素或者索引。
Set treeSet = new TreeSet();
treeSet.add(1); //添加一个 Integer 类型的数据
treeSet.add("a"); //添加一个 String 类型的数据
System.out.println(treeSet); //会报类型转换异常的错误
* 自动排序：添加自定义对象的时候，必须要实现 Comparable 接口，并要覆盖 compareTo(Object obj) 方法来自定义比较规则
如果 this > obj,返回正数 1
如果 this < obj,返回负数 -1
如果 this = obj,返回 0 ，则认为这两个对象相等
* 定制排序: 创建 TreeSet 对象时, 传入 Comparator 接口的实现类. 要求: Comparator 接口的 compare 方法的返回值和 两个元素的 equals() 方法具有一致的返回值
public class TreeSetTest {
public static void main(String[] args) {
Person p1 = new Person(1);
Person p2 = new Person(2);
Person p3 = new Person(3);
Set<Person> set = new TreeSet<>(new Person());
set.add(p1);
set.add(p2);
set.add(p3);
System.out.println(set); //结果为[1, 2, 3]
}
}class Person implements Comparator<Person>{
public int age;
public Person(){}
public Person(int age){
this.age = age;
}
@Override
/***
* 根据年龄大小进行排序
*/
public int compare(Person o1, Person o2) {
// TODO Auto-generated method stub
if(o1.age > o2.age){
return 1;
}else if(o1.age < o2.age){
return -1;
}else{
return 0;
}
}
@Override
public String toString() {
// TODO Auto-generated method stub
return ""+this.age;
}
}EnumSet类
- enum Season {
- SPRING, SUMMER, FALL, WINTER
- }
- public class EnumSetTest {
- public static void main(String[] args) {
- //创建一个EnumSet集合，集合元素就是Season枚举类的全部枚举值
- EnumSet es1 = EnumSet.allOf(Season.class);
- //输出[SPRING, SUMMER, FALL, WINTER]
- System.out.println(es1);
- //创建一个EnumSet空集合，指定其集合元素是Season类的枚举值
- EnumSet es2 = EnumSet.noneOf(Season.class);
- //输出[]
- System.out.println(es2);
- //手动添加两个元素
- es2.add(Season.WINTER);
- es2.add(Season.SPRING);
- //输出[Spring, WINTER]
- System.out.println(es2);
- //以指定枚举值创建EnumSet集合
- EnumSet es3 = EnumSet.of(Season.SUMMER, Season.WINTER);
- //输出[SUMMER, WINTER]
- System.out.println(es3);
- //创建一个包含两个枚举值范围内所有枚举值的EnumSet集合
- EnumSet es4 = EnumSet.range(Season.SUMMER, Season.WINTER);
- //输出[SUMMER, FALL, WINTER]s
- System.out.println(es4);
- //新创建的EnumSet集合元素和es4集合元素有相同的类型
- //es5集合元素 + es4集合元素=Season枚举类的全部枚举值
- EnumSet es5 = EnumSet.complementOf(es4);
- System.out.println(es5);
- //创建一个集合
- Collection c = new HashSet();
- c.clear();
- c.add(Season.SPRING);
- c.add(Season.WINTER);
- //复制Collection集合中的所有元素来创建EnumSet集合
- EnumSet es = EnumSet.copyOf(c);
- //输出es
- System.out.println(es);
- c.add("111");
- c.add("222");
- //下面代码出现异常，因为c集合里的元素不是全部都为枚举值
- es = EnumSet.copyOf(c);
- }
- }
4 List接口
由于 List 接口是继承于 Collection 接口，所以基本的方法如上所示。
1、List 接口的三个典型实现：
①、List list1 = new ArrayList();
底层数据结构是数组，查询快，增删慢;线程不安全，效率高
②、List list2 = new Vector();
底层数据结构是数组，查询快，增删慢;线程安全，效率低,几乎已经淘汰了这个集合
③、List list3 = new LinkedList();
底层数据结构是链表，查询慢，增删快;线程不安全，效率高
怎么记呢？我们可以想象：
数组就像身上编了号站成一排的人，要找第10个人很容易，根据人身上的编号很快就能找到。但插入、删除慢，要望某个位置插入或删除一个人时，后面的人身上的编号都要变。当然，加入或删除的人始终末尾的也快。
链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理。
2、除此之外，List 接口遍历还可以使用普通 for 循环进行遍历，指定位置添加元素，替换元素等等。
- //产生一个 List 集合，典型实现为 ArrayList
- List list = new ArrayList();
- //添加三个元素
- list.add("Tom");
- list.add("Bob");
- list.add("Marry");
- //构造 List 的迭代器
- Iterator it = list.iterator();
- //通过迭代器遍历元素
- while(it.hasNext()){
- Object obj = it.next();
- //System.out.println(obj);
- }
- //在指定地方添加元素
- list.add(2, 0);
- //在指定地方替换元素
- list.set(2, 1);
- //获得指定对象的索引
- int i=list.indexOf(1);
- System.out.println("索引为："+i);
- //遍历：普通for循环
- for(int j=0;j<list.size();j++){
- System.out.println(list.get(j));
- }
5 Map
1、Set hashSet = new HashSet();
①、HashSet:不能保证元素的顺序；不可重复；不是线程安全的；集合元素可以为 NULL;
②、其底层其实是一个数组，存在的意义是加快查询速度。我们知道在一般的数组中，元素在数组中的索引位置是随机的，元素的取值和元素的位置之间不存在确定的关系，因此，在数组中查找特定的值时，需要把查找值和一系列的元素进行比较，此时的查询效率依赖于查找过程中比较的次数。而 HashSet 集合底层数组的索引和值有一个确定的关系：index=hash(value),那么只需要调用这个公式，就能快速的找到元素或者索引。