黑马程序员_9_集合体系

                                       黑马程序员——集合体系

                                     ------- android培训、java培训、期待与您交流！ ----------

------------------ |    Collection集合根类。单例集合....

---------------------------- |   List接口集合特点：有序，可重复的。

------------------------------------ |   ArrayList集合特点：底层维护了一个Object类数组，容量不够时自动增长0.5倍，带索引，所以查询快，增删慢。JDK1.2出现的，线程不安全。

------------------------------------|   LinkedList集合特点：底层链表数据结构实现。增删快，查询慢，由于链表实现，增加时只需要让前一个元素记住自己就可以了，删除时让前一个元素记住后一个元素，后一个元素记住前一个元素，这样增删效率很高但查询需要一个个遍历所以效率低。

------------------------------------ |   Vector集合特点：和ArrayList原理相同，但线程安全，效率低，底层也是维护一个数组<每个值都会记录下一个值的>，所以查询慢，增删快。JDk1.0出现的。

---------------------------- |   Set接口集合特点：无序，不可重复的

------------------------------------|   HashSet集合特点：底层是基于哈希表数据结果实现的。

------------------------------------|   TreeSet集合特点：底层是二叉树数据结构，存入此集合中的元素会自动按照自然排序，如果该元素不具备自然排序，那么必须实现Comparable接口，实现compareto方法。或者自定义一个类实现Comparator，实现compare方法，创建自定义类对象作为实参传递给TreeSet构造函数中。

------------------------------------|   LinkedHashSet

-----------------|  Map集合。双列集合根接口也就是键值对存在。键是唯一的

------------------------------------|    HashMap 底层基于哈希表实现的，但线程不安全，JDK1.2出现的。

                               往hashMap存储元素的时候，会先调用键的hashCode方法算出该键存储到哈希表中那个位置，

                               然后如果该位置没有任何的元素存在，那么该元素可以直接存储，如果算出的位置目前已经存在

                               着其他的元素，那么还会调用equals方法与该位置的元素再比较一次，如果equals方法返回的

                               是true，那么该元素不允许被添加，如果equals返回的是false，那么该元素允许被添加。  

------------------------------------|    TreeMap 

                                                                    也是基于红黑树即二叉树原理的数据结构实现的，如果键是具备了自然顺序的特性，那么就会根据键的                                                 自然顺序 进行排序，如果 键不具备自然顺序的特性 那么键所属的类必须要实现Comparable接口，                                                                          或者是在创建TreeMap对象的时候传入一个比较器。

------------------------------------|    HashTable<了解即可>   底层也是基于哈希表实现的，实现原理与HashMap一致，但线程安全，效率低。JDK1.0出现的。

------------------------------------|    LinkedHashMap

关于HashMap的存储原因代码演示：

package cn.chen.map;

import java.util.HashMap;

public class Demo2 {

    public static void main(String[] args) {

        HashMap<Person,String> map = new HashMap<Person,String>();

        map.put(new Person(110,"chenlong"), "chen");

        map.put(new Person(112,"tanglong"), "tang");

        map.put(new Person(111,"wangqiang"), "wang");

        //如果添加重复的键，那么该键对应的值会取代之前的值。

        map.put(new Person(111,"wangqiang"), "qiang");

        System.out.println(map);

    }

}

class Person{

    int id;

    String name;

    public Person(int id, String name) {

        this.id = id;

        this.name = name;

    }

    @Override

    public String toString() {

        return "编号："+id+" 姓名："+name;

    }

    @Override

    public int hashCode() {

        System.out.println("====hascode===");

        return this.id;

    }

    @Override

    public boolean equals(Object obj) {

        System.out.println("====equals====");

        Person p =(Person)obj;

        return this.id==p.id ;

    }

}

关于TreeMap存储原理演示代码：

class Emp{ // implements Comparable<Emp>{

    String name;

    int salary;

    public Emp(String name, int salary) {

        super();

        this.name = name;

        this.salary = salary;

    }

    @Override

    public String toString() {

        return "[姓名："+this.name+" 薪水："+ this.salary+"]";

    }

    /*@Override

    public int compareTo(Emp o) {

        return this.salary - o.salary;

    }*/    

}

//自定义一个比较器

class MyComparator implements Comparator<Emp>{

    @Override

    public int compare(Emp o1, Emp o2) {

        return o2.salary-o1.salary;

    }  

}

public class Demo5 {

    public static void main(String[] args) {

        MyComparator comparator = new MyComparator();

        TreeMap<Emp, String> tree = new TreeMap<Emp,String>(comparator);

        tree.put(new Emp("chenlong",800),"chen");

        tree.put(new Emp("canglaoshi",900), "cang");

        tree.put(new Emp("lingdong",700), "ling");

        tree.put(new Emp("xiaoyan",1000), "xiao");

        System.out.println(tree);

    }   

}

HashMap集合三种迭代的方法：

                第一种方式：keySet()方法，   缺点： keySet方法只能返回所有的键，并不能返回值。

public class Demo1 {

    public static void main(String[] args) {

        Map<String,String> map = new HashMap<String,String>();

        map.put("wangqiang", "wang");

        map.put("chenlong", "chen");

        map.put("tanglong", "tang");    

        //利用keySet方法，获取Map集合中所有键存入Set集合中返回。

        Set<String> set = map.keySet();

        //得到的set集合中获取迭代器。

        Iterator<String> it = set.iterator();

        while(it.hasNext()){

            //迭代出set集合中的键并记录

            String key = it.next();

            System.out.println(key+" : "+map.get(key));//根据键获取值

        }  

          第二种方式：entrySet方法。

public class Demo1 {

    public static void main(String[] args) {

        Map<String,String> map = new HashMap<String,String>();

        map.put("wangqiang", "wang");

        map.put("chenlong", "chen");

        map.put("tanglong", "tang");     

//根据entrySet方法获取键值对存入Set集合中返回

        Set<Map.Entry<String, String>> set = map.entrySet();

        //得到set集合中获取迭代器。

        Iterator<Map.Entry<String, String>> it = set.iterator();

        while(it.hasNext()){

            //迭代出键值对视图

            Map.Entry<String, String> entry = it.next();

//            entry.setValue("xielijuan");用指定的值替换与此项对应的值、

            //利用键值对类中方法获取键值。

            System.out.println(entry.getKey()+" : "+entry.getValue());

        }  

          第三种方法：根据values方法， 缺点： 只能获取到值，不能获取到键。

public class Demo1 {

    public static void main(String[] args) {

        Map<String,String> map = new HashMap<String,String>();

        map.put("wangqiang", "wang");

        map.put("chenlong", "chen");

        map.put("tanglong", "tang");     

//根据values方法获取值存入集合中返回

        Collection<String> coll = map.values(); //把 map中 的所有的值都存储 到一个Collection的集合中返回。

        //拿到集合中迭代器。

        Iterator<String> it = coll.iterator();

        while(it.hasNext()){

            System.out.println(it.next());//这种方法只能迭代出值，不能获取健

        } 

                                       ------- android培训、java培训、期待与您交流！ ----------