Java的集合框架

1.Java集合框架包含的内容

Java集合框架为我们提供了一套性能优良，使用方便的接口和类，它们位于java.util包中。集合框架是为表示和操作集合而规定的一种统一的标准体系结构。分为三大块内容：对外的接口，接口的实现和对集合运算的算法。

接口：表示集合的抽象数据类型，如Collection,List,Set,Map,Iterator。

实现：集合框架中接口的具体实现。

算法：在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法。Java提供了进行集合操作的工具类Collections，它提供了对集合进行排序等多种算法实现。

如图看出Java集合框架中的两大类接口：Collection和Map。其中Collection又有两个子接口：List和Set。所以通常说Java集合框架共有三大类接口：List，Set和Map。它们的共同点：都是集合接口，都可以用来存储很多对象。区别如下：

a. Collection接口存储一组不唯一（允许重复），无序的对象。

b. Set接口继承Collection接口，存储一组唯一（不允许重复），无序的对象。

c. List接口继承Collection接口，存储一组不唯一（允许重复），有序的对象。

d. Map接口存储一组成对的键-值对象，提供key到value的映射。Map中的key不要求有序，不允许重复。value同样不要求有序，但允许重复。

e. Iterator接口是负责定义访问和遍历元素的接口。

2. List接口

实现List接口的常用类有ArrayList和 LinkedList。它们都可以容纳所有类型的对象，包括null，允许重复，并且都保证元素的存储顺序。

ArrayList对数组进行封装，实现长度可变的数组。ArrayList存储数据的方式和数组相同，都是在内存中分配连续的空间，它的优点在于遍历元素和随机访问元素的效率比较高。

LinkedList采用链表存储方式，优点在于插入，删除元素时效率比较高。他提供了额为的addFirst(),addLast(),removeFirst()和removeLast()等方法，可以在LinkedList的首部或者尾部进行插入或者删除操作。这些方法使得LinkedList可被用作堆栈或者队列。

2.1 ArrayList集合类

List list=new ArrayList();//new对象
list.add("张笑笑");//添加数据
list.add("周星驰");
list.add("周星星");
System.out.println("共计"+list.size());//长度
list.remove(0);//下标删除
list.remove("周星星");//值删除
//遍历
for(int i=0;i<list.size();i++){
    System.out.println(list.get(i));//取值
}
//使用Iterator遍历
Iterator<String> it=list.iterator();
while(it.hasNext()){//判断是否有下一个值
    System.out.println(it.next());//取值
}

2.2 LinkedList集合类

LinkedList list=new LinkedList();//new对象
list.add("张笑笑");//添加数据
list.addLast("周星驰");//添加到最后
list.addFirst("周星星");//添加到第一个
System.out.println("共计"+list.size());//长度
list.removeFirst();//删除第一个
list.removeLast();//删除最后一个
//遍历
for(int i=0;i<list.size();i++){
    System.out.println(list.get(i));//取值
}
//使用Iterator遍历
Iterator<String> it=list.iterator();
while(it.hasNext()){//判断是否有下一个值
    System.out.println(it.next());//取值
}

3. Map接口

3.1 HashMap 集合类

Map接口存储一组成对的键-值对象，提供key到value的映射。Map中的key不要求有序，不允许重复。value同样不要求有序，但允许重复。

Map list =new HashMap();//new对象
list.put("1","张笑笑");//添加值
list.put("2","周星驰");
list.put("3","周星星");
String count =(String) list.get("1");
System.out.println(count);//通过键得到值
System.out.println("共计"+list.size());//长度
System.out.println(list.containsKey("1"));//判断集合中是否存在该键
list.remove("2");//通过键删除
System.out.println(list.keySet());//所有的键
System.out.println(list.values());//所有的值
list.clear();//清空
if(list.isEmpty()){//判断是否为空
    System.out.println("已清空");
}

4. 迭代器 Iterator

所有集合接口和类都没有提供相应的遍历方法，而是把遍历交给了迭代器 Iterator完成。

Collection接口的iterator()方法返回一个Iterator，然后通过Iterator接口的两个方法就可以实现遍历。

a. boolean hasNext():判断是否存在另一个可访问的元素。

b. Object next():返回要访问的下一个元素。

Map list =new HashMap();//new对象
list.put("1","张笑笑");//添加值
list.put("2","周星驰");
list.put("3","周星星");
Iterator<String> it=list.iterator();
while(it.hasNext()){//判断是否有下一个值
    System.out.println(it.next());//取值
}

5. 泛型集合

使用泛型集合在创建集合对象时指定集合中元素的类型，从集合中取出元素时无须进行类型强制转换，并且如果把非指定类型对象放入集合，会出现编译报错。

//Dog是一个类
Dog d1=new Dog("欧欧","拉布拉多");
Dog d2=new Dog("楠楠","拉布拉多");
Dog d3=new Dog("凯凯","雪纳瑞");
List<Dog> list=new ArrayList<Dog>();
list.add(d1);
list.add(d2);
list.add(d3);
for(Dog dog:list){  //无须强制转换
    System.out.println(dog.getName);
}

Java中共有八个包装类：Byte,Short,Integer,Long,Float,Double,Boolean,Character。