黑马程序员_集合_list集合

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

集合
为什么会出现很多不同的集合容器？
因为每一个容器对数据的存储方式不同，
这个存储方式称之为:数据结构。

集合与数组都是容器，
  存储的都是对象的引用，集合当中只能添加对象。直接添加基本数据类型之所以可以是因为有一个自动
  装箱的功能。
  集合可以存储不同的对象，而数组只能存储同一类型的对象，
  集合的长度是可变的，数组的长度是固定。
  集合与数组中存放的元素都可以是对象的子类对象
  collection接口有两个常见的子接口list set
  list： ArrayList LinkedList Vector
  set:  HashSte   TreeSet
  之所以有这么多容器是因为他们在内存中的存储方式不同，也就是数据结构不同。
  集合与数组中存放的都是该对象的内存地址。
  迭代器:
   底层数据结构决定了存取元素方式的不同，每个集合存取元素的动作
   不足以用一个方法来描述，因为还会判断取的时候有没有下一个元素可取，
   这时候在元素的内部定义了一个内部类用于存取集合，该内部类完成了取出动作
   的定义。想一想取娃娃的机器就应该能够理解了。

实现collection接口的ArrayList 集合
一下语句创建一个集合类
ArrayList al=new ArrayList();
1.add方法是参数类型是Object，以便接收任意类型对象。
al.add("java01")
al.add("java02")
al.add("java03")
al.add("java04")
al.add("java05")
al.add("java06")
2.集合中存储的都是对象的引用（地址）。
size方法//获取集合的长度。
集合打印出来是以[a,b,c]形势打印.
3.删除元素。
al.clear();清空集合
al.remove("java02")移除此元素。
4.判断是否存在某个元素
al.contains("java07");//返回false  contains注意:底层调用了equals方法。
判断是否为空 
al.isEmpty();
al.retainAll(另外一个集合al1);//取交集，al中只会保留和al1中相同的内容，没交集为al空。al1不会改变值。

5.元素取出
Iterator it =al.iterator();//此方法返回一个实现Iterator的子类对象。
it.next()//返回一个集合中的元素的方法。
  迭代器:就是集合用于取出元素的方式。
it.hasNext用于判断是否还有元素可以迭代取出。
由于取出集合中的数据不足以用一个方法来描述那么简单，需要用多个功能来体现，所以封装成为一个对象。集合内部操作最为方便，所以定义了一个内部类用于取出，取出方式可以直接访问集合内部的元素那么取出方式就定义成了内部类，而每个容器的数据结构不同，所以取出的动作细节也不一样。但是都有共性内容判断以及取出。那么可以将共性抽取出来，形成一个接口。也就是Iterator的由来。


ArryList集合判断元素是否相同时调用了对象的equals方法。想要怎么比较，就得复写对象中的equals语句。


collection——list,set
list（接口）中元素是有序的，元素可以重复，因为集合体系有索引。
set（接口）元素是无序的，元素不可以重复。
list中特有的方法:
增:
add(index,element);
addAll(index,collection);
删:
remove(index);
改
set(index,element);
查
get(index);
subList(from,to);//
listIterator;//如果在迭代的过程中需要对集合进行操作，就需要用这个迭代器中的方法，而不是用原集合中的方法。
impor java.util.*;//导包


ArrayList al=new ArrayList();
al.add("java01");
al.add("java02");
al.add("java03");
al.add("java04");
al.add("java05");
al.add("java06");
al.add("java07");


al.add(1，"java09");//在1位置添加元素，后面元素角标顺延。
al.remove(2)//删除元素 底层也是调用equals方法，判断是否存在同一个元素。存在则把他删除。
al.set(2,"java007")//将2角标的元素改成java007
al.get(1);//通过角标获取元素
list可以用循环遍历调用get方法，也可以用迭代器的方式取出。
迭代器书写如下;
Iterator it=new al.iterator();
while(it.hasNext()){
   it.next()
}


在迭代的过程中对集合用集合的方法对元素进行操作，比如删除，或者添加等等操作可能会发生并发修改异常，用集合方法操作元素时如果删除或者添加元素，迭代器会搞混，因为迭代器一开始创建就已经拿到了集合的元素，但是迭代器本身有可以和删除元素的方法。此时用it来调用方法而不是al例如


Iterator it=new al.iterator();
while(it.hasNext()){
   Object=it.next()
if(Object.equals（"java02"）
  it.remove();//当迭代到02时将其移除


}


但是Iterator没有添加功能，但是它的子类listIterator可以添加，修改，删除等等操作。代码如下
ListIterator li=new al.ListIterator();
while(it.hasNext()){
   Object=it.next()
if(Object.equals（"java02"）
  it.add("java009");//在02元素后面添加009.
}
因为list集合当中元素带角标，所以有这些操作。


it.haspreviours();判断前面有没有元素


list中的各种实现子类:
    |--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢，不同步。所谓可变长度数组，是不断创建新的数组，长度是百分之50延长，开始是10，然后变成15，然后把原来数组中的元素复制到新的数组当中，再在末尾添加新元素，vector是百分之100延长，浪费空间，不用了。




    |--LinkedList:底层使用的是链表数据结构。特点：增删速度快，查询慢。
    |--Vector:底层使用数组结构。出现在集合框架之前，是同步的。
    




Vector中的方法:
 
  Enumeration en=v.elements();
  while(en.hasMoreElements());{
     system.out.println(en.nextelements))
}//Enumeration就是枚举
枚举和迭代是一回事，枚举名字太长，现在都用Iterator.




linkedList集合类：
特有方法:
addFirst();
addLast();
removeFirst();
removeLast();
getFirst();
getLast();


LinkedList link=new LinkedList();
link.addFirst("java01");
link.addFirst("java02");
link.addFirst("java03");
link.addFirst("java04");
link.addFirst("java05");
打印是先打印java05因为后面的元素都是添加在开头。当然addLast()方法正好相反。
getFirst()获取元素，但不删除元素。而removeFirst()不仅取出元素，还将其删除。(所谓取出元素，也就是调用此方法会返回元素)获取或者删除的元素如果不存在就会抛出没有元素异常。


polFirst1.6版本出现的方法代替removeFirst.
addFirst变成offerFirst.
peekFirst 变成getFirst. last后缀方法以此类推。


小知识点:
  堆栈:数据存储特点是先进后出 如同一个杯子。
  队列:先进先出

<span style="font-size:12px;">public class JiheDemo01 {

	public static void main(String[] args) {
		//创建一个collection接口的子类 ArrayList
		ArrayList al=new ArrayList();
		//1.添加元素。参数为Object 意为可以接收任意对象作为参数。
		al.add("java01");
		al.add("java02");
		al.add("java03");
		al.add("java04");
		//2.获取个数，集合长度。
		System.out.println("size"+al.size());
		
		//打印集合
		System.out.println(al);
		//3.删除元素。
		al.remove("java02");
		//打印改变后的集合。
		System.out.println(al);
		//清空集合.
		//al.clear();
		//4.判断元素
		System.out.println("java03是否存在："+al.contains("java03"));
		System.out.println("集合是否为空"+al.isEmpty());
		ArrayList  al1=new ArrayList();
		al1.add("java01");
		al1.add("java02");
		al1.add("java05");
		al1.add("java06");
		al.retainAll(al1);//取交集，awl中只会保留al2中相同的元素，，如果没有交集，那么al中
		//什么都没有
		System.out.println(al);
		System.out.println(al1);
		al.removeAll(al1);//把与al1中相同的干掉
	}
	public static void method_get(){
		ArrayList al1=new ArrayList();
		al1.add("java01");
		al1.add("java02");
		al1.add("java05");
		al1.add("java06");
		//集合中的方法获取到Iterator接口的一个子类对象。
		Iterator it=al1.iterator();
		while(it.hasNext()){//该方法判断是否还有元素可以取出。
			System.out.println(it.next());//用于取出元素的方法
		}
	}

}</span>

List：元素可以重复，元素是有序的，该体系有索引。
 
 Set：元素是无序，元素不可以重复。
  list集合中特有的方法，凡事可以操作角标的方法都是它特有的方法。
  增:
   add(index,element);
   addAll(index,Collection);
  
  删：
   remove(index);//返回该移除元素，如果是remove(Object obj)会移除该列表中第一次出现该元素的位置。
  而且返回一个boolean类型判断移除是否成功。
  改：
   set(index,elements);
  查
   get(index);
   subList(from,to);返回的还是一个list 包含头(from)不包含尾(to).

   ListIterator();

<span style="font-size:12px;">public class JiheDemo02 {
	public static void main(String[] args){
		ArrayList al=new ArrayList();
		
		al.add("java01");
		al.add("java02");
		al.add("java03");
		System.out.println(al);
		//在指定位置添加元素。
		al.add(1,"java09");
		
		//删除指定位置上的元素。返回元素。
		String s=(String)al.remove(2);
		//修改元素
		al.set(2,"java007");
		//通过角标获取元素。
		System.out.println("get(1)"+al.get(1));
		
		System.out.println(al);
		
		//获取所有元素。
		for(int x=0;x<al.size();x++){
			System.out.println("al("+x+")="+al.get(x));
		}
		Iterator it=al.iterator();//有remove方法。。
		while(it.hasNext()){
			System.out.println(it.next());
		}
		//通过indexOf获取对象的位置。
		System.out.println("index="+al.indexOf("java02"));
		//注意用iterator迭代器时(用ListIterator也一样)，不能同时使用操作集合的方法
		//对元素进行操作，而ListIterator中有更多的对集合元素进行操作的方法，如果在遍历
		//集合时需要对元素进行操作则使用该迭代器进行迭代
		ListIterator lit= al.listIterator();
		while(lit.hasNext()){
			if("java02".equals(lit.next()))
				it.remove();//遍历到"java02"后将该元素移除
				//it.set("java009")遍历到该元素之后将其替换成java009
			lit.add("java00gou");//还可以添加元素。
		}
		while(lit.hasPrevious()){//可以逆向遍历，很吊的方法。但前提是必须是先正向遍历再逆向遍历
			//否则指针在开始处则不能进行逆向遍历。
			lit.previous();
		}
	}
	
	 
}</span>