集合框架

1.使用集合框架的缘由

由于数组在创建时会默认定义数组长度，而数组长度固定不变，所以导致数组的赋值及创建
会浪费内存空间，集合作为可以更改长度的“数组”，解决了内存浪费的现象。

2.Java集合框架架构图

（1）集合有两个父接口，Collection和Map
（2）Collection有两个子接口  List和Set
（3）List有两个常见的实现类：ArrayList和LinkedList
（4）Set有两个常见的实现类：HashSet和TreeSet
（5）Map有两个常见的实现类： HashMap 和 HashTable

3.Java集合框架特点

(1)List特点：有序，可重复（不唯一）
(2)Set特点：无序，不能重复（唯一）
(3)Map 特点：存放一对值【键值对】，key键对应value值

4.List接口的实现类种类

（1）ArrayList
特点：查询效率特别高                         
（2）LinkedList
特点：查询效率极其低下，插入、删除、改元素效率高

5.实例化ArrayList对象

List<String> list = new ArrayList<>();
list.add("1");
list.add("2");
list.add("3");
for(int i=0;i<list.size();i++){
   System.out.println(list.get(i));
}

6.创建HashSet对象，添加数据，遍历该集合

Set<String> sets = new HashSet<String>();
sets.add("我");
sets.add("是");
sets.add("中国人")
for(String s:sets){
   System.out.println(s);
}

7.创建HashMap对象，添加数据，遍历该集合

Map<String,Object> map = new HashMap<String,Object>();
map.put("a",1);
map.put("b",true);
map.put("c",“qqq”);
Set<String> sets = map.keySet();
Iterator its = sets.iterator();
while(its.hasNext()){
    String key = its.next();
    System.out.println("value:"+map.get(key));
}