类集框架解析

    2017-08-20  16:30:32

  常用集合的总结:

List:有序、可重复 

Set:无序、不可重复

Map:将键映射到值的对象,一个映射不能包含重复的键,每个键最多只能映射到一个值

 

 一、List(以ArrayList为例)

1)ArrayList.remove(int)按照下标删除,不会自动装箱

    List list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(2);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        
        list.remove(new Integer(5));//删除值为5的键值对
                list.remove(1);//删除下标为1的键值对

2)迭代器遍历的同时,添加元素,并发修改异常,通过ListIterator解决

public static void print(List list){
        ListIterator iter = list.listIterator();
        while(iter.hasNext()){
            Student s = (Student)iter.next();
            if(s.getName().equals("Jack"))
                iter.add(new Student("Marry",20));
            System.out.println(iter.next());
        }
    }

3)遍历集合删除元素,使用Iterater.remove()操作(否则会报并发修改异常)

        Iterator iter = list.iterator();
        while(iter.hasNext()){
            Integer i = (Integer)iter.next();
            if(i == 5)
                iter.remove();
            System.out.println(iter.next());
        }

4)集合数组互转用Arrays.asList()/ArrayList.toArray()  但要注意:数组转化成集合Arrays.asList() 转化后的集合为固定长度,不可改变

5)List的三个子类的特点:

ArrayList:底层数据结构是数组,查询快,增删慢。线程不安全,效率高。 

LinkedList:底层数据结构是链表,查询慢,增删快。线程不安全,效率高。 

Vector:底层数据结构是数组,查询快,增删慢。线程安全,效率低。

 

二、Set 

   a) 我们使用Set集合都是需要去掉重复元素的, 如果在存储的时候逐个equals()比较, 效率较低,哈希算法提高了去重复的效率, 降低了使用equals()方法的次数 

当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象 如果没有哈希值相同

的对象就直接存入集合 ,如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入, true则不存。

 b)TreeSet:有序,不可重复。可以指定一个顺序, 对象存入之后会按照指定的顺序排列

  1)自然顺序(Comparable)
  TreeSet类的add()方法中会把存入的对象提升为Comparable类型
  调用对象的compareTo()方法和集合中的对象比较
  根据compareTo()方法返回的结果进行存储
  
  2)比较器顺序(Comparator)
  创建TreeSet的时候可以指定一个Comparator
  如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
  add()方法内部会自动调用Comparator接口中compare()方法排序
  调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数

  3)两种方式的区别
  TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)
  TreeSet如果传入Comparator, 就优先按照Comparator

三、Map

1)HashMap和Hashtable的区别
Hashtable是JDK1.0版本出现的,是线程安全的,效率低;HashMap是JDK1.2版本出现的,是线程不安全的,效率高
Hashtable不可以存储null键和null值;HashMap可以存储null键和null值

2)LinkedHashMap:链表实现,存放顺序和取出顺序一致

3)TreeMap:可以根据键进行排序,排序规则的指定同TreeSet相同

4)Map的遍历方式(包含增强for循环)

public static void print1(Map map){
        Set keys = map.keySet();
        Iterator iter = keys.iterator();
        while(iter.hasNext()){
            Character key = (Character)iter.next();
            Integer value = (Integer)map.get(key);
            System.out.println(key + ":" + value);
        }
    }

public static void print2(Map map){
        Set entrys = map.entrySet();
        Iterator iter = entrys.iterator();
        while(iter.hasNext()){
            Map.Entry entry = (Map.Entry)iter.next();
            Character key = (Character)entry.getKey();
            Integer value = (Integer)entry.getValue();
            System.out.println(key + ":" + value);
        }
    }

public static void print3(Map map){
        Set entry = map.entrySet();
        for(Object entrys : entry){
            Map.Entry entryss = (Map.Entry)entrys;
            System.out.println(entryss.getKey() + ":" + entryss.getValue());
        }
    }

public static void print4(Map map){
        Set keys = map.keySet();
        for(Object o : keys){
            Character key = (Character)o;
            System.out.println(key + ":" + map.get(key));
        }

 

posted @ 2017-08-20 17:34  渊源谭  阅读(175)  评论(0编辑  收藏  举报