list map等

List Map区别

Collection  是对象集合，  Collection  有两个子接口  List  和  Set

List  可以通过下标  (1,2..)  来取得值，值可以重复

而  Set  只能通过游标来取值，并且值是不能重复的

ArrayList  ，  Vector  ，  LinkedList  是  List  的实现类

ArrayList  是线程不安全的，  Vector  是线程安全的，这两个类底层都是由数组实现的

LinkedList  是线程不安全的，底层是由链表实现的    

Map  是键值对集合

HashTable  和  HashMap  是  Map  的实现类    

HashTable  是线程安全的，不能存储  null  值    

HashMap  不是线程安全的，可以存储  null  值   

Collection接口中有两个常用的子接口：List（列表），Set（集）。

List：可存放重复元素，元素存取是有序的。

                 ArrayList:底层为数组结构。查询速度快。增删稍慢。线程不同步。

                 LinkedList:底层为链表结构。增删速度快，查询稍慢。线程不同步

                 Vector:底层为数组结构。线程同步。被ArrayList替代了。因为效率低。

Set：不可以存放重复元素，元素存取是无序的

                HashSet：数据结构是哈希表。线程不同步。hashCode和equals

                TreeSet：可以对Set集合中的元素进行排序，数据结构为二叉树

                                实现Comparable接口，覆盖compareTo(Object obj)方法

                                实现Comparator接口，覆盖compare(Object o1,Object o2)方法

Map：存储键值对，键不可以重复，值可以重复。

                取出map集合元素的两种方式方法keySet()和entrySet()

                Hashtable: 数据结构为哈希表，不可以存入null键null值，线程同步。

                HashMap：数据结构为哈希表，允许使用 null 值和 null 键，线程不同步。

                TreeMap：数据结构为二叉树。线程不同步。

                                用于给map集合中的键进行排序（排序方法和TreeSet一样，实现comparable和comparator两个接口即可）。

注：其实Set底层就是使用了Map集合

 entryset遍历hashmap

Map map = new HashMap();
        map .put( "姓名" , "alexander" );
        map .put( "年龄" , "14" );
        map .put( "性别" , "男" );
        System. out .println( map );
        Iterator it = map .entrySet().iterator();
        while ( it .hasNext()){
        Map.Entry entry = (Entry) it .next();
        Object key = entry .getKey();
        Object value = entry .getValue();

        System.out.println(key+":::"+value);

因为hashmap无序，用迭代器迭代遍历

keyset entryset keyset只遍历key键集 entryset通过map.entry（映射关系）遍历键值对。

Collection          接口的接口   对象的集合 
├ List                   子接口      按进入先后有序保存   可重复 
│├ LinkedList                接口实现类   链表   插入删除   没有同步   线程不安全 
│├ ArrayList                  接口实现类   数组   随机访问   没有同步   线程不安全 
│└ Vector                      接口实现类   数组                  同步        线程安全 
│ 　 └ Stack
└ Set                   子接口       仅接收一次，并做内部排序

├ HashSet

│   　   └  LinkedHashSet

└  TreeSet

 public static void method_2(Map<Integer,String> map){

         //第一个返回null，存进去的都是返回前一个
         map.put(8,"zhaoliu");//返回Null
         map.put(2,"zhaoliu");//返回zhaoliu
         map.put(7,"xiaoqiang");//返回zhaoliu
         map.put(6,"wangcai");//返回wangcai
         System.out.println("*********");
         System.out.println(map.put(5,"wangcai5"));
         System.out.println(map.put(5,"wangcai5"));
         System.out.println(map);
         System.out.println("*********");

         //Collection！！！1
         Collection<String> values = map.values();
         Iterator<String> it2 = values.iterator();
         while(it2.hasNext()){
             //遍历拿到的是Vaule！！！
             System.out.println("1111111111111:" + it2.next());
         }

         /*
          * 通过Map转成set就可以迭代。
          * 找到了另一个方法。entrySet。
          * 该方法将键和值的映射关系作为对象存储到了Set集合中，而这个映射关系的类型就是Map.Entry类型(结婚证)
          *
          * 允许重复
          */
         //Set<Map.Entry<Integer, String>>！！！2
         Set<Map.Entry<Integer, String>> entrySet = map.entrySet();
         Iterator<Map.Entry<Integer, String>> it = entrySet.iterator();
         while(it.hasNext()){
             //遍历拿到的是关系！！！
             Map.Entry<Integer, String> me = it.next();
             Integer key = me.getKey();
             String value = me.getValue();
             System.out.println(key+"::2222222222::"+value);
         }

         //取出map中的所有元素。
         //原理，通过keySet方法获取map中所有的键所在的Set集合，在通过Set的迭代器获取到每一个键，
         //在对每一个键通过map集合的get方法获取其对应的值即可。
         //Set<Integer> keySet！！！3
         Set<Integer> keySet = map.keySet();
         Iterator<Integer> it21 = keySet.iterator();
         while(it21.hasNext()){
             //遍历拿到的是Key！！！
             Integer key = it21.next();
             String value = map.get(key);
             System.out.println(key+":3333333333："+value);
         }
     }

     public static void method(Map<Integer,String> map){//学号和姓名


         // 添加元素。
         System.out.println(map.put(8, "wangcai"));//null
         System.out.println(map.put(8, "xiaoqiang"));//wangcai 存相同键，值会覆盖。
         map.put(2,"zhangsan");
         map.put(7,"zhaoliu");

         //删除。
 //      System.out.println("remove:"+map.remove(2));
         //判断。
 //      System.out.println("containskey:"+map.containsKey(7));
         //获取。
         System.out.println("get:"+map.get(6));
         System.out.println(map);
         Outer.Inner.show();
     }
 }