LinkedList

內部是連結串列資料結構，是不同步的。增刪元素的速度很快

package day17;


import java.util.Iterator;
import java.util.LinkedList;
 
public class LinkedListDemo {
 
	/**
	 * @param args
	 */
	public static void main(String[] args) {
 
		LinkedList link = new LinkedList();
		
		link.addFirst("abc1");
		link.addFirst("abc2");
		link.addFirst("abc3");
		link.addFirst("abc4");
//		System.out.println(link);
//		System.out.println(link.getFirst());//獲取第一個但不刪除。
//		System.out.println(link.getFirst());
		
//		System.out.println(link.removeFirst());//獲取元素但是會刪除。
//		System.out.println(link.removeFirst());
		
		while(!link.isEmpty()){
			System.out.println(link.removeLast());
		}
		
		
		System.out.println(link);
//		Iterator it = link.iterator();
//		while(it.hasNext()){
//			System.out.println(it.next());
//		}
	}
 
}
 

雜湊表

雜湊表確定元素是否相同

1、判斷的是兩個元素的雜湊值是否相同，如果相同，再判斷兩個物件的內容是否相同

2、判斷雜湊值相同，其實是判斷物件的hashcode的方法，判斷內容相同用的是equals方法

注意：如果雜湊值不同，不需要判斷equals

package day17;

import java.util.HashSet;
import java.util.Iterator;

public class HashSetDemo {
	/**
	 * 
	 * @param args
	 */
	
	public static void main(String[] args) {
		HashSet hs=new HashSet();
		
		hs.add("hahaa");
		hs.add("xixi");
		hs.add("hehe");
		hs.add("heihei");
		
		Iterator it=hs.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
	    }
	}

	private static HashSet add(String string) {
		// TODO Auto-generated method stub
		return null;
	}
}
 

練習：  往hashSet集合中儲存Person物件。如果姓名和年齡相同，視為同一個人。視為相同元素。
 首先建立一個實體類，定義Person屬性及獲取方法

package day17;

public class Person /*extends Object*/ implements Comparable {
	 
	private String name;
	private int age;
	
	
	public Person() {
		super();
		
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	
	
	
	/*@Override
	public int hashCode() {
		System.out.println(this+".......hashCode");
		
		return name.hashCode()+age*27;       //將age和name設定成為hashCode。
//		return 100;
	}
	@Override
	public boolean equals(Object obj) {
		
		if(this == obj)
			return true;
		if(!(obj instanceof Person))
			throw new ClassCastException("型別錯誤");
		
		System.out.println(this+"....equals....."+obj);
		Person p = (Person)obj;
		return this.name.equals(p.name) && this.age == p.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;
	}
	public String toString(){
		return name+":"+age;
	}
	@Override
	public int compareTo(Object o) {
		
		Person p = (Person)o;
		
		int  temp = this.age-p.age;
		return temp==0?this.name.compareTo(p.name):temp;
		
//		int  temp = this.name.compareTo(p.name);
//		return temp==0?this.age-p.age:temp;
		
		/*
		if(this.age>p.age)
			return 1;
		if(this.age<p.age)
			return -1;	
		
		else{
			
			return this.name.compareTo(p.name);
		}
		*/
		
	}
}
 

建立物件

package day17;

import java.util.HashSet;
import java.util.Iterator;


/*
 * 往hashset集合中儲存Person物件。如果姓名和年齡相同，視為一個人，視為相同
 */
public class HashSetTest {
public static void main(String[] args) {
 
		
		HashSet hs = new HashSet();
		
		/*
		 * HashSet集合資料結構是雜湊表，所以儲存元素的時候，
		 * 使用的元素的hashCode方法來確定位置，如果位置相同，在通過元素的equals來確定是否相同。
		 * 
		 */
		
		hs.add(new Person("lisi4",24));
		hs.add(new Person("lisi7",27));
		hs.add(new Person("lisi1",21));
		hs.add(new Person("lisi9",29));
		hs.add(new Person("lisi7",27));
		
		
		Iterator it = hs.iterator();
		
		while(it.hasNext()){
			Person p = (Person)it.next();
			System.out.println(p);
//			System.out.println(p.getName()+"...."+p.getAge());
		}
	}
}