Java基础第十四天学习日记_集合、List集合、Set集合

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

集合类：

为什么出现集合类：面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。

数组和集合类同时容器，有何不同？

数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。

数组中可以存储基本数据类型，集合只能存储对象。

集合类的特点：

    集合只能用于存储对象（对象的引用（地址））

    集合长度是可变的

    集合可以存储不同类型的对象。

集合框架的构成及分类：

其中黑框的是常用的集合类。

为什么会出现这么多的容器呢：因为每一个容器对数据的存储方式都不同。这个存储方式称之为：数据结构。

Collection方法摘要：

add方法的参数类型是Object。以便于接收任意类型对象。

迭代器：

基本格式：

Iterator it = al iterator ( ) ;//获取迭代器，用于取出集合中的元素。

while ( it.hasNext ( ) )  //使用for循环更加节约内存。

{

  sop ( it.next ( ) ) ;

}

使用迭代器的需求：

把取出方式定义在集合的内部，这样取出方式就可以直接访问集合内容的元素。那么取出方式就被定义成了内部类。而每一个容器的数据结构不同，所以取出的动作细节也不一样。但是都有共性的内容，判断和取出。那么可以将写共性抽取。那么这些内部类都符合一个规则。该规则是Iterator如何获取及诶和的取出对象呢？通过一个对外提供的方法。Iterator ();

在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生ConcurrentModificationException异常。

在迭代时循环中next调用一次，就要hasNext判断一次。

List：特有方法。凡是可以操作角标的方法都是该体系特有的方法。

体系结构：

List:元素是有序的，元素可以重复。因为该集合体系结构有索引。

|——ArrayList：底层的数据结构使用的是数组结构。特点：查询速度快。但是增删稍 慢。线程不同步

|——LinkedList：底层使用的链表数据结构。特点：增删速度很快，查询稍慢。

|——Vector：底层是数组数据结构。线程同步。被ArrayList替代了。

增：add ( index , element ) ;

addAll ( index , Collection ) ;

删：remove ( index ) ;

改：set ( index , element ) ;

查：get ( index ) ;

subList ( from , to ) ;

listIterator ( ) ;

List集合判断元素是否相同，依据的是元素的equals方法。

List集合特有的迭代器。ListIterator是Iterator的子接口。

在迭代器时，只能用迭代器操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出删除的操作，如果想要其他操作如添加修改等，就需要使用其子接口，ListIterator。

import java.util.ArrayList;
import java.util.ListIterator;

public class ListIteratorDemo
{
	/**
	 * 列表迭代器演示。
	 */
	public static void main(String[] args) 
	{
		ArrayList<String> al=new ArrayList<String>();
		al.add("java01");
		al.add("java02");
		al.add("java03");
		al.add("java04");
		ListIterator<String> li=al.listIterator();
		while(li.hasNext())
		{
			String str=li.next();
			if(str.equals("java02"))
				//li.set("java05");//将02改为05；
				//li.add("java");//在02后加入java
			li.remove();//删除02
		}
		System.out.println(al);
	}
}

该接口只能通过List集合的listIterator方法获取。

import java.util.ArrayList;
import java.util.Iterator;

public class ArrayListDemo 
{
	/**
	 * List方法演示	 */
	public static void main(String[] args) 
	{
		ArrayList<String> al=new ArrayList<String>();//List为有序集合，元素可以重复。因为该集合体系有索引。
		al.add("java01");//add方法的参数类型是Object，但是当集合处使用了泛型，便不能随意添加元素了。
		//al.add(1, "java05");//List特有方法。在指定索引处加入元素。
		//al.addAll(2, al1);//在指定索引处加入一个集合。
		al.add("java02");
		al.add("java03");
		al.add("java04");
		
		//al.remove(2);//删除索引为2的元素。
		//al.remove("java03");//删除指定元素。
		//al.clear();//清空集合。
		
		//al.set(2, "java05");//List特有方法，将指定索引处改为指定元素。
		
		//System.out.println(al.contains("java03"));//判断集合是否包含某个元素。
		//System.out.println("集合是否为空"+al.isEmpty());//判断集合是否为空
		//System.out.println(al.size());//集合长度，size()
		//System.out.println(al.get(3));//List特有方法。获取指定索引的元素。
		//System.out.println(al.indexOf("java02"));//List特有方法。获取指定元素的索引。
		
		/*Iterator<String> it=al.iterator();//获取迭代器，用于取出迭代器中的元素
		while(it.hasNext())
		{
			System.out.println(it.next());
		}*/
		for(Iterator<String> it=al.iterator();it.hasNext();)//for循环更节省内存。
		{
			System.out.println(it.next());
		}
		System.out.println(al);
		ArrayList<String> al1=new ArrayList<String>();
		al1.add("java02");
		al1.add("java03");
		al1.add("java05");
		al1.add("java06");
		
		//al.retainAll(al1);//将al1和al的交集包存在al中。
		//System.out.println(al);
	}
}

---------------------------------------------------------------------------------------------------------------------------------------

并发修改异常专题说明：

import java.util.ArrayList;
import java.util.Iterator;

public class ConcurrentDemo 
{
	/**
	 * 并发处理异常演示
	 */
	public static void main(String[] args) 
	{
		ArrayList<String> al=new ArrayList<String>();//在父类AbstractList中定义了一个int型的属性，modcount记录了ArrayList结构性的变化的次数。add()、remove()、addAll()、removeRange()、clear()都会使modcount加1.
		al.add("java01");
		al.add("java02");
		al.add("java03");
		al.add("java04");
		for(Iterator<String> it=al.iterator();it.hasNext();)//在创建迭代器时，其中也定义了一个int型的属性：expectedModCount，这个属性在Itr类初始化时被赋予ArrayList对象的modCount属性的值。

		{
			String str=it.next();//在next()方法中调用了checkForComodification()方法，进行对修改的同步检查。如果modCount与expectedModCount不同报错。

			if(str.equals("java02"))
				al.add("java05");//在迭代器中调用add()、remove()、addAll()、removeRange()及clear()方法时会出现并发修改异常。
			System.out.println(str);
		}
	}
}

------------------------------------------------------------------------------------

LinkedList：特有方法：

addFirst ( ) ; addLast ( ) ;

getFirst ( ) ; getLast ( ) ; 获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException。

removeFirst ( ) ; removeLast ( ) ; 获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException。

在JDK1.6出现了替代方法。

offerFirst ( ) ; offerLast ( ) ;

peekFirst( ) ; peekLast ( ) ; 获取元素，但不删除元素。如果集合中没元素，会返回null。

pollFirst ( ) ; pollLast ( ) ; 获取元素，但是元素被删除。如果集合中没有元素，会返回null。

import java.util.LinkedList;

public class LinkListDemo 
{
	/**
	 * LinkList特有方法。
	 */
	public static void main(String[] args) 
	{
		LinkedList<String> ll=new LinkedList<String>();
		ll.addLast("java01");//在集合末添加元素。
		ll.addLast("java02");
		ll.addLast("java03");
		ll.addLast("java04");
		//ll.addFirst("java00");//在集合首添加元素。
		//System.out.println(ll.getFirst());//获取元素。集合中没有元素，出现异常。
		//System.out.println(ll.getLast());
		//System.out.println(ll.peekFirst());//获取元素。集合中没有元素，返回null。1.6新特性
		//System.out.println(ll.removeFirst());//删除并获取元素。集合中没有元素，出现异常。
		//System.out.println(ll.removeLast());
		System.out.println(ll.pollFirst());//删除并获取元素。集合中没有元素，返回null。1.6新特性
		System.out.println(ll);
	}
}

import java.util.ArrayList;
import java.util.Iterator;


public class SingleElement2
{
	/**
	 * 将自定义元素作为元素存到ArrayList集合中，并去除重复元素。
	 */
	public static void main(String[] args)
	{
		ArrayList<Person> al=new ArrayList<Person>();
		al.add(new Person("zhangsan",15));
		al.add(new Person("zhangsan",15));
		al.add(new Person("lisi",15));
		al.add(new Person("zhangsan",20));
		
		for(Iterator<Person> it=singleElement(al).iterator();it.hasNext();)
		{
			Person p=it.next();
			System.out.println(p.getName()+"::"+p.getAge());
		}
	}
	public static <E> ArrayList<E> singleElement(ArrayList<E> al)
	{
		ArrayList<E> newal=new ArrayList<E>();
		for(Iterator<E> it=al.iterator();it.hasNext();)
		{
			E e=it.next();
			if(!newal.contains(e))//此处不能写it.next(),然后下面再写一个add(it.next());contains方法中调用了equals方法。
				newal.add(e);		
		}
		return newal;
	}
}
class Person
{
	private String name;
	private int age;
	Person(String name,int age)
	{
		this.name=name;
		this.age=age;
	}
	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
	public boolean equals(Person p)//判断元素是否相同，依据的是元素的equals方法。
	{
		return this.name.equals(p.name)&&this.age==p.age;
	}
}

Set：

体系结构：

Set：元素是无序( 存入和取出的顺序不一定一致)，元素不可以重复。

|——HashSet：底层数据结构是哈希表。

|——TreeSet

Set集合的功能和Collection是一致的。

HashSet是如何保证元素唯一性的呢？

是通过元素的两个方法，hashCode和equals来完成。

如果元素的HashCode的值相同，才会判断equals是否为true。

如果元素的HashCode的值不同，不会调用equals。

注意，对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。

------- android培训、 java培训、期待与您交流！ ----------　　详细请查看： http://edu.csdn.net/heima/