1.ArrayList类概述

  底层数据结构是数组，查询块，增删慢。

  线程不安全，效率高。

2.ArrayList案例

2.1存储字符串并遍历

package com;import java.util.ArrayList;import java.util.Iterator;import java.util.ListIterator;public class ArrayListDemo {	public static void main(String[] args) {		//创建ArrayList对象		ArrayList
     
       list = new ArrayList
      
       ();				//添加元素		list.add("哈哈");		list.add("呵呵");		list.add("嘻嘻");		list.add("笨笨");				//遍历方式一 将ArrayList集合装换为Object[]		Object[] obj = list.toArray();		for (int i = 0; i < obj.length; i++) {			String str = (String) obj[i];			System.out.println(str);		}				System.out.println("----------------------");				//遍历方式二 使用Iterator迭代器		for(Iterator
       
         iterator = list.iterator();iterator.hasNext();){			String str = iterator.next();			System.out.println(str);		}				System.out.println("-----------------------");				//遍历方式三 使用ListIterator迭代器		//顺向遍历		ListIterator
        
          listIterator = list.listIterator();		while(listIterator.hasNext()){			String str = listIterator.next();			System.out.println(str);		}				System.out.println("------------------------");				//逆向遍历		while(listIterator.hasPrevious()){			String str = listIterator.previous();			System.out.println(str);		}				System.out.println("------------------------");				//遍历方式四 使用size()和get(int index)方法来实现遍历集合元素		for (int i = 0; i < list.size(); i++) {			String str = list.get(i);			System.out.println(str);		}			}}
        
       
      
     

2.2存储自定义对象并遍历

省略

3.Vector类

package com;import java.util.Enumeration;import java.util.Vector;/** * Vector类特有功能 * 		1.添加功能 * 			public void addElement(E e) *      2.获取功能 *          public E elementAt(int index) *      	public Enumeration elements()  * */public class VectorDemo {	public static void main(String[] args) {		//创建集合对象		Vector
     
       v = new Vector
      
       ();				//添加元素		v.addElement("hello");		v.addElement("world");		v.addElement("java");				//遍历		for (int i = 0; i < v.size(); i++) {			String str = v.elementAt(i);			System.out.println(str);		}				System.out.println("------------------");				for (Enumeration
       
         enumeration = v.elements(); enumeration.hasMoreElements(); ) {			String str = enumeration.nextElement();			System.out.println(str);		}	}}
       
      
     

hello

world

java

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

hello

world

java

4.LinkedList类概述

  底层数据结构是链表，查询慢，增删快。

  线程不安全，效率高。

5.LinkedList的特有功能

package com;import java.util.LinkedList;/** * linkedList的特有功能 * 		添加功能 *      	public void addFirst(E e ) *      	public void addLast(E e) *      获取功能 *      	public E getFirst() *      	public E getLast() *      删除功能 *      	public E removeFirst() *      	public E removeLast()  */public class LinkedListDemo {	public static void main(String[] args) {		//创建集合对象		LinkedList
     
       list = new LinkedList
      
       ();				//添加元素		list.add("hello");		list.add("world");		list.add("java");				System.out.println(list);//[hello, world, java]		list.addFirst("javaee");		System.out.println(list);//[javaee, hello, world, java]		list.addLast("android");		System.out.println(list);//[javaee, hello, world, java, android]				System.out.println(list.getFirst());//javaee		System.out.println(list.getLast());//android				System.out.println(list.removeFirst());//javaee		System.out.println(list);//[hello, world, java, android]				System.out.println(list.removeLast());//android		System.out.println(list);//[hello, world, java]	}}
      
     

6.练习

6.1去除集合中字符串的重复值

package com;import java.util.ArrayList;import java.util.Iterator;/* * ArrayList * 		去除ArrayList集合中字符串重复值(字符串内容相同) *  * 分析： * 		1.创建集合对象 * 		2.添加多个字符串元素(包含内容相同的) * 		3.创建新集合 * 		4.遍历旧的集合，获取得到每一个元素 * 		5.拿这个元素到新集合中去找，看有没有 * 			有：不搭理它 * 			没有：就添加到新集合中 * 		6.遍历新集合 *  *  */public class ArrayTest {	public static void main(String[] args) {		//创建ArrayList集合对象		ArrayList
     
       listOld = new ArrayList
      
       ();				//添加元素		listOld.add("hello");		listOld.add("world");		listOld.add("java");		listOld.add("world");		listOld.add("world");		listOld.add("world");		listOld.add("world");		listOld.add("world");		listOld.add("java");		listOld.add("world");		listOld.add("java");		listOld.add("world");		listOld.add("java");		listOld.add("world");		listOld.add("java");				//创建新集合对象		ArrayList
       
         listNew = new ArrayList
        
         ();				//遍历旧集合，获得每一个元素		for (int i = 0; i < listOld.size(); i++) {			String strOld = listOld.get(i);			//拿这个元素到新集合中去找			if(!listNew.contains(strOld)){				listNew.add(strOld);			}		}				//遍历新集合		for(Iterator
         
           iterator = listNew.iterator();iterator.hasNext();){			String strNew = iterator.next();			System.out.println(strNew);		}	}}
         
        
       
      
     

hello

world

java

package com;import java.util.ArrayList;import java.util.Iterator;/** * 需求：ArrayList去除集合中字符串的重复值(字符串内容相同) * 要求：不能创建新的集合，只能作用于以前的集合 */public class ArrayListTest {	public static void main(String[] args) {		//创建ArrayList集合对象		ArrayList
     
       listOld = new ArrayList
      
       ();				//添加元素		listOld.add("hello");		listOld.add("world");		listOld.add("java");		listOld.add("world");		listOld.add("world");		listOld.add("world");		listOld.add("world");		listOld.add("world");		listOld.add("java");		listOld.add("world");		listOld.add("java");		listOld.add("world");		listOld.add("java");		listOld.add("world");		listOld.add("java");				/**		 * 由选择排序思想引入，我们就可以用选择排序思想来做这个题目		 * 拿0索引的依次和后面的比较，如果后面有和0索引位置上的元素相同就移除		 * 同理拿1索引的一次和后面的比较，如果后面有和1索引位置上的元素相同就移除		 */		for (int i = 0; i < listOld.size()-1; i++) {			for (int j = i+1; j < listOld.size(); j++) {				if(listOld.get(i).equals(listOld.get(j))){					listOld.remove(j);				}			}		}				//遍历集合		for(Iterator
       
         iterator = listOld.iterator();iterator.hasNext();){			String str = iterator.next();			System.out.println(str);		}			}}
       
      
     

hello

world

java

world

java

为什么会出现这种结果呢？我的思路应该是正确的呀，原因就在于比如你0索引上的元素是world，3索引和4索引上的元素也是world，当遍历的时候会判断3索引上的元素值和0索引上的是不是相等，是相等。ok，那就将3索引上的元素干掉，同时4索引以及5等等索引上的元素向前移动，但是之后我是0索引上的元素和4索引上的比较的，因为我3已近比较过了，但是很遗憾的是，这个时候的3索引上的恰恰也是world，哎，漏网之鱼啊，那怎么修改程序呢？看下面

package com;import java.util.ArrayList;import java.util.Iterator;/** * 需求：ArrayList去除集合中字符串的重复值(字符串内容相同) * 要求：不能创建新的集合，只能作用于以前的集合 */public class ArrayListTest {	public static void main(String[] args) {		//创建ArrayList集合对象		ArrayList
     
       listOld = new ArrayList
      
       ();				//添加元素		listOld.add("hello");		listOld.add("world");		listOld.add("java");		listOld.add("world");		listOld.add("world");		listOld.add("world");		listOld.add("world");		listOld.add("world");		listOld.add("java");		listOld.add("world");		listOld.add("java");		listOld.add("world");		listOld.add("java");		listOld.add("world");		listOld.add("java");				/**		 * 由选择排序思想引入，我们就可以用选择排序思想来做这个题目		 * 拿0索引的依次和后面的比较，如果后面有和0索引位置上的元素相同就移除		 * 同理拿1索引的一次和后面的比较，如果后面有和1索引位置上的元素相同就移除		 */		for (int i = 0; i < listOld.size()-1; i++) {			for (int j = i+1; j < listOld.size(); j++) {				if(listOld.get(i).equals(listOld.get(j))){					listOld.remove(j);					j--;//添加j--，目的是让i上的元素和上一次被删除元素索引上的新元素比较				}			}		}				//遍历集合		for(Iterator
       
         iterator = listOld.iterator();iterator.hasNext();){			String str = iterator.next();			System.out.println(str);		}			}}
       
      
     

6.2去除集合中自定义对象的重复值(对象的成员变量相同)

其实很简单，和上面的类似，只要在Student类中重写equals()方法即可。

package com;public class Student {	private String name;	private int age;		public Student(){}	public Student(String name,int age){		this.name = name;		this.age = age;	}	public String getName() {		return name;	}	public void setName(String name) {		this.name = name;	}	public int getAge() {		return age;	}	public void setAge(int age) {		this.age = age;	}		@Override	public boolean equals(Object obj) {		if (this == obj)			return true;		if (obj == null)			return false;		if (getClass() != obj.getClass())			return false;		Student other = (Student) obj;		if (age != other.age)			return false;		if (name == null) {			if (other.name != null)				return false;		} else if (!name.equals(other.name))			return false;		return true;	}		@Override	public String toString() {		return "Student [name=" + name + ", age=" + age + "]";	}		}package com;import java.util.ArrayList;import java.util.Iterator;/** * 去除集合中自定义对象重复值(对象的成员变量值相同) */public class ArrayListTest2 {	public static void main(String[] args) {		//创建集合对象		ArrayList
     
       list = new ArrayList
      
       ();				//创建学生对象		Student s1 = new Student("林志玲",28);		Student s2 = new Student("凤姐",19);		Student s3 = new Student("苍老师",18);		Student s4 = new Student("芙蓉姐姐",80);		Student s5 = new Student("林志玲",28);		Student s6 = new Student("凤姐",28);		Student s7 = new Student("林志玲",28);		Student s8 = new Student("凤姐",19);		Student s9 = new Student("林志玲",28);		Student s10 = new Student("芙蓉姐姐",80);				//添加元素值		list.add(s1);		list.add(s2);		list.add(s3);		list.add(s4);		list.add(s5);		list.add(s6);		list.add(s7);		list.add(s8);		list.add(s9);		list.add(s10);				//通过选择排序思想		for (int i = 0; i < list.size()-1; i++) {			for(int j = i+1;j
       
         iterator = list.iterator();iterator.hasNext();){			Student stu = iterator.next();			System.out.println(stu);		}		}}
       
      
     

7.使用LinkedList模拟数据结构--栈

package com;import java.util.LinkedList;/** * 使用LinkedList模拟数据结构--栈 */public class MyStack {	private LinkedList

java

world

hello