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后加入javali.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/