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());    }