黑马程序员--集合框架（一）

----------------- android培训、java培训、期待与您交流！-----------------

集合框架--  
         java集合(Collection)就是用来存储对象的容器,不同的对象具有不同的数据结构，java中提供了几种常见的结构用来存储对象

Collection <E> 是所有collection层次结构中的根接口,
1  --List  有序的集合,允许重复元素,允许元素为null。凡有操作角标方法都是该集合体系下的方法,

  因为该集合体系有索引。判断集合元素是否相同是使用equals()方法。
  a --  Vector        底层是数组结构,线程同步,效率低,已被ArrayList取代。
          b --  ArrayList    底层结构与Vector相同,但线程不同步,更安全。查询速度快,增删速度慢。
           c --  LinkedList  底册是链表结构,增删速度快,查询速度慢,线程不同步。
 2 --Set  无序的集合,不允许重复元素,最多允许一个null元素。Set实现的基础是hashMap结构。
  a--    HashSet  底层结构是哈希表,线程不同步。
          b--  TreeSet    底层结构是二叉树,特点有序集合(有默认的自然排序,也可自定义比较器排序)。

Map<k,v>     一个不是Collection体系的接口，map提供key到value的映射关系。一个map不能包含相同的key,每个key与value相对应。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。

1 --  HashTable  底层基于哈希表 ,键,值 不能为空。线程同步,jdk1.0出现,效率低。已被1.2的HashMap取代。
        2 --  HashMap  底层基于哈希表,允许键值为空(只有一个),线程不同步。
        3 --  TreeMap      底层基于二叉树,线程不同步。可对集合中对象进行排序。

这就是java集合的一个大致常用的使用集合容器,这些多个容器的出现,不同的数据有着不同的数据结构,他们有着不同的存储方式。

在看看Collection定义了集合框架的共性方法:

1，添加add(e);addAll(collection);
2，删除 remove(e);removeAll(collection);clear();
3，判断。contains(e); isEmpty();
4，获取 iterator();size();
5，获取交集。retainAll();
6，集合变数组。toArray();

下面来来具体看看List集合的使用方式与应用

 1    ArrayList   ArrayList实现了可变大小的数组。每个ArrayList实例都有一个容量，即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加。

<span style="font-size:14px;">	/**
	 * ArrayList  基本使用方式
	 */
	public static void arraylistD(){
		ArrayList<String>  al  =new ArrayList<String>();
		al.add(0,"a1"); al.add("a2");al.add("a3");al.add("a4");		//添加数据--可在指定位置添加
		al.remove(0);			//删除指定位置数据
		al.set(1, "new a1");		//修改数据
		al.get(2);   			//获取指定位置数据
		al.indexOf("a3");    		//获取数据的位置
		System.out.println(al);
//		al.clear();	               //清除集合元素
		
//		迭代器---就是集合元素的  取出方式
		for (Iterator<String> it = al.iterator(); it.hasNext();) {
			//迭代器的使用,用于便利元素----迭代时,只能使用迭代器中的方法,是不能使用集合对象中的方法来操作元素的
			 String s=it.next();	
//			 it.remove(); 
			 System.out.println(s);
		}
		
//		Iterator<>迭代器中的方法有限,hasNext()、next()、remove()只能对元素进行判断,取出,删除。不能进行添加,修改的操作
//		这时如果要进行添加修改那么就要使用List集合体系特有的迭代器
		for (ListIterator<String> it = al.listIterator(); it.hasNext();) {
			String s = it.next();
			if (s.equals("a2")) {
				it.set("set   aa");
//				it.add("00000");
			}			
			System.out.println(s);
		}
	}</span>

2   LinkedList

LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的  获取，删除，添加方法在 LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。

下面看看具体代码

	/**
	 * LinkedList  特有方法演示
	 */
	public static void linkedlistD(){
		LinkedList< String> link =new LinkedList<String>();
		link.addFirst("addFirst  1");   //在前|后添加元素
		link.addLast("addLast  2");
		link.offerFirst("offerFirst  3");  //jdk1.6新方法
		link.offerLast("offerLast  4");
		System.out.println(link);
		//获取元素方法,但不删除元素,无元素则报异常NoSuchElementException
		System.out.println(link.getFirst()  +"--get--"+ link.getLast());     
		//jdk1,6-获取元素,不删除元素,无元素则返回null
		System.out.println(link.peekFirst() +"--peek--"+link.peekLast());  
		//获取元素,不删除元素,若无元素则报异常NoSuchElementException
		System.out.println(link.removeFirst() +"--remove--"+link.removeLast());  
		//jdk1.6-获取元素,但元素会被删除,若无元素则返回null
		System.out.println(link.pollFirst()+"--poll--"+link.pollLast());
	}

再来看看一个用链表进行简单的堆栈和队列模拟

<span style="font-family:Arial;font-size:12px;">/**
 * 使用LinkedList模拟队列结构
 */
class Duilie{
	private  LinkedList<Object> linkedList;
	Duilie(){
		linkedList = new LinkedList<Object>();
	}
	public  void rudui(Object o){
		linkedList.addLast(o);
	}
	public Object chudui(){
		return linkedList.removeFirst();
	}
	public boolean isNull(){
		return linkedList.isEmpty();
	}
}

/**
 * 使用LinkedList模拟堆栈结构
 */
class Duizhan{
	private  LinkedList<Object> linkedList;	
	Duizhan(){
		linkedList = new LinkedList<Object>();
	}
	public  void jinzhan(Object o){
		linkedList.addLast(o);
	}
	public Object chuzhan(){
		return linkedList.removeLast();
	}
	public boolean isNull(){
		return linkedList.isEmpty();
	}
}

public class LinklistTest {

	public static void main(String[] args) {
		Duilie d =new Duilie();
		d.rudui("zhy 0");    d.rudui("zhy 1");
		d.rudui("zhy 2");    d.rudui("zhy 3");
		System.out.println("队列--");
		while (!d.isNull()) {
			print(d.chudui());
		}
		
		print("堆栈--");
		Duizhan dz = new Duizhan();
		dz.jinzhan("zhy 0");    dz.jinzhan("zhy 1");
		dz.jinzhan("zhy 2");    dz.jinzhan("zhy 3");
		while (!dz.isNull()) {
			System.out.println(dz.chuzhan());
		}
	}
}</span>

ArrayList和LinkedList总结
1    ArrayList是基于动态数组的数据结构，LinkedList基于链表的数据结构。
2    对于访问查询数据,ArrayList要优于LinkedList，因为LinkedList只能移动指向标(c中指针)一个一个的去查询
3    对于要对数据进行增删操作,那么LinkedList要优于ArrayList,因为ArrayList要移动数据而LinkedList只要断开或添加指向
      特殊条件时-----若只对单个数据插入或删除，ArrayList的速度反而优于LinkedList。
      添加删除数据越来,LinkedList的效果越明显