Java集合框架List、Map、Set特点

List接口

有序的，有索引，元素可以重复

LinkedList 底层是双向链表 双向队列结构，线程不安全
ArrayList 底层是数组结构，线程不安全
Vector 底层是数组结构，线程安全，被ArrayList取代

取出方式

        List list = new ArrayList();  
        list.add(5);  
        list.add(8);  
        list.add(10);  
        list.add(6);  
        list.add(15); 

        //第一种方法：利用Iterator
//      for(Iterator iterator =list.iterator();iterator.hasNext();){                    
//                int i = (Integer) iterator.next();                   
//                System.out.println(i);               
//           }    

        //第二种方法：利用Iterator
//      Iterator iterator = list.iterator(); 
//        while(iterator.hasNext()){ 
//          int i = (Integer) iterator.next();                   
//            System.out.println(i);   
//        }

        //第三种方法:利用foreach
//      for (Object object : list) { 
//            System.out.println(object);      
//        }

        //第四种方法:因为list有顺序，利用size()和get()方法获取
        for (int i = 0 ;i<list.size();i++) {    
            int j= (Integer) list.get(i);                     
            System.out.println(j);       
        }

Set接口

无序的，无索引，元素不允许重复

HashSet 底层是哈希表结构，线程不同步，无序，高效
LinkedHashSet 底层是链表加哈希表结构，HashSet的子类
TreeSet 底层是平衡二叉树结构，可对元素进行排序，但元素必须是同一类型

取出方式

    Set<String> set = new HashSet<String>();
    set.add("AAA");
    set.add("BBB");
    set.add("CCC");

    //Set的第一种遍历方式:利用Iterator
    Iterator<String> it1 = set.iterator();
    for (String ss : set) {
      System.out.println(ss);
    }
    //Set的第一种遍历方式:利用foreach
    for (String sss : set) {
      System.out.println(sss);
    }

Map接口

HashTable 底层是哈希表结构，不允许存入null键和null值，线程同步
HashMap 底层是哈希表结构，允许使用null键和null值，线程不同步
LinkedHashMap 底层是链表加哈希表结构，HashMap的子类
TreeMap 底层是哈希表结构，线程不同步，无序，高效

取出方式

    Map<String,String> map = new TreeMap<String, String>();
    map.put("Jerry", "10000");
    map.put("shellway", "20000");
    map.put("Kizi", "30000");

    //Map的第一种遍历方式：先获得key,再获得值value
    Set<String> set = map.keySet();
    for (String s : set) {
      System.out.println(s+":"+map.get(s));
    }
    //Map的第二种遍历方式：获得键值对
    for (Map.Entry<String, String> entry : map.entrySet()) {
      System.out.println(entry.getKey()+" : "+entry.getValue());
    }