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