Java 集合

Java集合工具包位于Java.util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具类（Arrays、Collections）。

一、集合框架图

说明：对于以上的框架图有如下几点说明
1.所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。
2. Collection 接口是一组允许重复的对象。
3. list：接口继承 Collection，不唯一，可以重复。
4. set:接口继承 Collection,唯一，不重复。
5. Map：跟Collection没有什么关系，键－值存在。
6. Set、List和Map可以看做集合的三大类：

• List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。
• Set集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是集合里元素不允许重 复的原因）。
• Map集合中保存Key-value对形式的元素，访问时只能根据每项元素的key来访问其value。

List结构的集合类：

public class A{
	public static void main(String[]args){
	//创建一个list的集合
	List list=new ArrayList(); 
	//添加数据
	list.add("A");
	list.add("c");
	//将元素添加到指点的位置
	list.add(0,"B");
	//按下标删除集合的某个元素
	list.remove(0);  
	//遍历数组
	   for(int i = 0; i < list.size(); i++){  
            //返回的是Object类型的数据，所以要强制类型转换  
            String str = (String)list.get(i);  
            System.out.print(str + " ");  
        }  
	}
}

LinkedList结构的集合类：

public class A{
	public static void main(String[]args){
	//创建一个LinkedList的集合
	LinkedList  link=new LinkedList();
	//将元素添加到第一个位置
	link.addFirst("A");
	//将元素添加到最后一个位置
	 link.addLast("A");
	 //获取第一个位置的元素
	  link.getFirst();  
	  //获取最后一个元素
	  link.getLast(); 
	//移除集合首部元素  
	 link.removeFirst(); 
	 //移除集合尾部元素 
	 link.removeLast(); 
	}
	}

Map结构的集合类:

public class A{
	public static void main(String[]args){
	//创建一个Map集合
	  HashMap map = new HashMap(); 
	  //添加数据方法
	  //Map集合是 键－值存在 
	 map.put("CN","中国");
	 map.put("JP","日本");
	  //通过键获取相应值  
     map.get("CN"); 
     //通过键判断集合是否存在该键值对  
      map.containsKey("中国"); 
       //利用迭代器遍历集合中的所有键值对  
 Iterator it = hm.keySet().iterator();  
        //hasNext()如果仍有元素可以迭代，则返回 true。  
        while(it.hasNext()){
        //获取key值  
          object o=it.nxet();
          System.out.printIn(o+""+map.get(o));
        }  
}
}
}

总结

• list：长度可变的数组 （动态数组）、连续空间 适合做查询
• LinkedList：链表集合 适合做增删改；
• HasgMap:键值对集合 数据成对存在 key不能重复 value可以重复