Java 笔记之 ---集合总结

Collection (接口，集合框架的最高父类)

同一个集合可以存放不同类型的元素，但是不建议这么使用

同一个集合放同一种数据类型元素才有意义


两个接口

    List 有顺序的，可重复的

    用户可以根据元素的整数索引（在列表中的位置）访问元素

    Set  无序的，不可重复的

List接口：

    ArrayList（底层就是数组，大小可以伸缩） 不适合插入和删除

    Vector（跟ArrayList是很相似，比较古老，不推荐使用，如果用到线程，建议使用）

    LinkedList（双向链表实现的类） 适合插入和删除


Set接口  没有get()的，不可以根据index来获取值

    HashSet（根据哈希桶存储，不可重复）

    LinkedHashSet  // 一般情况下不用使用，效率比较低，建议HashSet

    TreeSet 实现了自然排序的功能（二叉树）

     通过两个方法比较的

        Comparable接口 compareTo()  lang包

        Comparator接口 compare()    util包

     如果使用TreeSet集合来存储自定义的类中的对象，

     自定义类中必须要实现上面两个接口中的一个，并且重写相应的方法。

     否则没办法存储
        

---------------------------

Map (映射，也叫视图 view  有键和值)

    HashMap

    HashTable

    LinkedHashSet

---------------------------

ArrayList:大小可变

特点：数组的元素存放顺序是按存入的顺序实现的

不方便的地方：不能经常用来插入和删除元素


LinkedList：采用双向列表的底层实现

优点：在进行元素添加和删除的时候，效率很高

-----------------------------------
数据结构

    队列  先进先出  ==》 排队

    栈    先进后出  ==>  子弹夹

-------------------------------------------

TreeSet 在存储的时候，必须指定排列顺序
 *
 * 1.这个类实现Comparable，重写compareTo()，
 *
 *  存在的集合中的时候
 *  
 *  按照compareTo的条件来排序 ，只能按照一个条件来排序
 *
 * 2.在创建集合的时候，指定好了存储的顺序 （建议使用）
 *
 *      写一个排序的类，要实现Comparator接口，重写compare()
 *
 *  用这个排序类的对象，来创建集合
 *  
 *  TreeSet(Comparator c)

-------------------------------------------------

在多线程的情况下，同时涉及到了集合。

注意：集合的同步性，建议锁定

-------------------------------------------------



/******************************************************************************************************************************/
*                                                                                                                                                                               *
*                                              
                                                          HashMap三种遍历 实例操作                                                                       *                                                                                                                                                                                     *
*                                                                                                                                                                               *

/******************************************************************************************************************************/

public class HashMapDemo {
    public static void main(String[] args) {
        HashMap<String ,Person> maps = new HashMap<String, Person>();
        Person per1  = new Person("zhang1",12);
        Person per2  = new Person("zhang2",123);

        //put有两个作用  一放值   二返回对象
        maps.put("张三",per1);
        Person per = maps.put("张三",per2);//默认返回Person对象
        System.out.println("Per........."+per.getAge()+per.name);

        //遍历keySet 方法一
        for (String key : maps.keySet()) {
            maps.get(key).toString();
        }
        
        //遍历方法二
        Set<Entry<String,Person>> sets = maps.entrySet();
        for (Entry<String,Person> entry:sets ) {    
            System.out.println("姓名:"+entry.getKey()+"  年龄:"+entry.getValue().age);            
        }
        
        //遍历方法三
        Set<String> set =maps.keySet();
        Iterator its = set.iterator();
        while (its.hasNext()) {
        String str = (String)its.next();
        System.out.println("Person....."+str.toString());    
        }
    }
}