java之14天 LinkedList,HashSet集合 (二)

[size=medium][b]LinkedList的使用[/b][/size]

/**
 * LinkedList:特有方法
 * 
 * addFirst()
 * addLast()
 * 
 * getFist()
 * getLast()
 * 获取元素 但不删除元素 ,如果集合中没有元素,会出现 NoSuchException
 * 
 * removeFirst()
 * removeLast()
 * 也可以获取元素,但是元素会被删除,如果集合中没有元素,会出现,NoSuchException

 * JDK1.6 后出现了 替代方法了
 *   添加 
 *   offerFirst()
 *   offerLast()
 *   
 *   //获取
 *   peekFirst()
 *   peekLast()
 *   获取元素 但不删除元素 ,如果集合中没有元素,会返回 null
 *   
 *   //移除 
 *   pollFirst()
 *   pollLast()
 *   也可以获取元素,但是元素会被删除,如果集合中没有元素 会返回null
 */
public class LinkedListDemo {
	public static void main(String[] args) {

		LinkedList link=new LinkedList();
		link.addFirst("java01");
		link.addLast("java02");
		link.addLast("java03");
		link.addFirst("java04");

		sop(link);
		//获取第一个 或者  最后一个  
		sop(link.getFirst());
		sop(link.getLast());

		//获取 大小 
		sop("size="+link.size());

		//移除第一个  
		sop("remove="+link.removeFirst());
		sop(link);

		while(!link.isEmpty()){
			sop(link.removeFirst());
		}

	}

	public static void sop(Object obj){
		System.out.println(obj);
	}
}

[size=medium][b]LinkedList的练习[/b][/size]

/**
 * 使用LinkedList模拟堆栈 或者队列数据结构
 * 堆栈: 先进后出     (FILO:First in Last out) 如同一个杯子
 * 队列: 先进先出     (FIFO:First in First out)  如果一个水管   
 *
 */

class DuiLie{
	private LinkedList link;
	public DuiLie(){
		this.link=new LinkedList();
	}

	public void myAdd(Object obj){
		link.addFirst(obj);
	}

	public Object myGet(){
		//return link.removeLast(); //队列 
		return link.removeFirst();  //堆栈  
	}

	public boolean isNull(){
		return link.isEmpty();
	}
}

public class LinkedListTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {


		DuiLie dl=new DuiLie();
		dl.myAdd("java01");
		dl.myAdd("java02");
		dl.myAdd("java03");
		dl.myAdd("java04");

		while(!dl.isNull())
			System.out.println(dl.myGet());
	}

}

[size=medium][b]HashSet的使用[/b][/size]

/**
 *|--Set: 元素是无序的(存入和取出 的顺序不一定一致),元素不可以重复.
 *    |--HashSet: 底层数据结构是哈希表
 *    		hashSet是如何保证元素唯一性呢?
 *           是通过元素的两个方法, hashCode 和  equals 来完成的 
 *           如果元素的hashCode值相同,才会判断equals 是否为true
 *           如果元素的hashCode值不同,不会调用 equals.
 *           
 *           注意: 对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashCode和equals方法.
 *           
 *    
 *    |--TreeSet:
 * 
 *
 */
class Student{
	private String name;
    private int age;
    public Student(String name,int age){
        this.name = name;
        this.age = age;
    }

    public int hashCode(){
    	System.out.println(this.name);
        return 7*name.hashCode()+13*age;
    }


	@Override
	public boolean equals(Object obj) {
		// TODO Auto-generated method stub
		if(!(obj instanceof Student))
			return false;
		Student s=(Student)obj;
		System.out.println(this.name+"..equals.."+s.name);
		return this.name.equals(s.name) && this.age==s.age;
	}

	public String getName() {
		return name;
	}

	public int getAge() {
		return age;
	}


}

public class HashSetDemo {

	public static void sop(Object obj){
		System.out.println(obj);
	}

	public static void main(String[] args) {

		HashSet hs=new HashSet();

		hs.add(new Student("a1",11));
		hs.add(new Student("a2",12));
		hs.add(new Student("a3",13));
		//重复的没有被添加进去, 先算hashCode  使用equals 比较 
		hs.add(new Student("a2",12));  

		hs.remove(new Student("a2",13));
		hs.remove(new Student("a4",14));

		sop(hs.contains(new Student("a1",11)));

		Iterator it=hs.iterator();
		while(it.hasNext()){
			Student s=(Student)it.next();
			sop(s.getName()+"...."+s.getAge());
		}

	}

	public static void method(){
		 Student stu1 = new Student("aa",17);
	       Student stu2 = new Student("aa",17);

	       System.out.println(stu1.hashCode());
	       System.out.println(stu2.hashCode());

	       System.out.println(stu1 == stu2);

	       HashMap<Student,String> hm=new HashMap<Student,String>();

	       hm.put(stu1, "aa");
	       hm.put(stu2, "bb");

	       Set<Student> ss=hm.keySet();
	       Collection<String> cv=hm.values();	

	       for (Student student : ss) {
	    	   sop(student);
	       }
	       for (String str : cv) {
	    	   sop(str);
	       }
	}

}