重拾JAVA基础18——Vector,Set（hashSet，treeSet）,hashCode

最新推荐文章于 2023-08-08 20:31:53 发布

Cht_t

最新推荐文章于 2023-08-08 20:31:53 发布

阅读量191

点赞数

分类专栏： java基础文章标签： java

本文链接：https://blog.csdn.net/Cht_t/article/details/113444144

版权

java基础专栏收录该内容

29 篇文章 0 订阅

订阅专栏

package day16;

/*说出ArrayList与Vector的区别
 * 相同点：ArrayList与Vector底层都是使用了Object数组
 * 不同点：1.ArrayList 是线程不同步的，操作效率高，Vector是线程同步的，操作效率低。
 * 		  2.ArrayList是JDK1.2出现的，Vector是JDK1.0的时候出现的。	
 * 
 * 
 */

import java.util.Vector;

public class Demo1 {

	public static void main(String[] args) {
		Vector vec = new Vector();
		
		
	}

}

package day16;

import java.util.HashSet;
import java.util.Set;


/*集合体系
 * Collection
 * 			List				有序，可重复
 * 				ArrayList
 * 				LinkedList	
 * 				Vector
 * 			Set					无序（添加元素与出来 的顺序不一致），不可重复
 * 				HashSet
 *	HashSet实现原理：往HashSet添加元素的时候，HashSet会先调用元素的HashCode方法得到元素的哈希值
 *	然后通过元素的哈希值经过移位等运算就可以算出元素在哈希表中的存储位置
 *case1:如果算出的元素存储的位置目前没有任何元素存储，那么该元素可以直接存储到该位置上
 *
 *case2:如果算出钙元素的存储位置目前已经存在有其他的元素了，那么会调用该元素的equals方法，
 *与该元素再比较一次，如果equals返回的是True，那么钙元素与这个位置上的元素就视为重复元素，不允许添加
 *如果equals方法返回的是false那么该元素运行添加。
 *
 *hash表的一个特点：桶式结构，一个位置可以存放多个元素。
 *
 *
 *	 
 * 
 */
class Person{
	int id ;
	 
	String name;
	
	public String toString(){
		return "ID:"+this.id+"Name:"+this.name;
	}
	public Person(int id , String name){
		this.id = id;
		this.name = name;
		
	}
	@Override
	public int hashCode(){
		
		return this.id;
		
	}
	
	@Override
	public boolean equals(Object o ){
		Person p = (Person) o;
		return this.id==p.id;
	}
}



public class Demo2 {

	public static void main(String[] args) {
		Set set = new HashSet();
		//现实中 ID 一样 就是同一个人， 此时根据hashSet的ADD方法的实现原理 需要重写hashCode和equals方法
		set.add(new Person(123,"aaaaa"));
		set.add(new Person(2222,"ffff"));
		set.add(new Person(123,"aaaaa"));

		System.out.println(set);
	}

}

package day16;

public class Demo3 {

	public static void main(String[] args) {
		String str = "hello";
		String str2 = new String("hello");
		System.out.println("same?---"+(str==str2));
		System.out.println("str hashcode : "+str.hashCode());
		System.out.println("str hashcode : "+str2.hashCode());
		/*hashCode默认情况下表示的是内存地址，String类已经重写了ObjecthashCode方法了。
			注意：如果两个字符串的内容一致，那么返回的hashCode码也是一致的，hashCode的码值
			实际是用字符串的每个字母算出来的。	
		*/
		
	}

}

package day16;
/*TreeSet 要注意的事项：
 * 1.如果元素已经具备了自然顺序，那么就按照元素自然顺序的特性进行排序存储
 * 2.如果元素本身不具备自然顺序，那么该元素必须实现Comparable接口把元素的比较规则定义在CompareTo(T o)方法上。
 * 
 * 
 * 
 */
import java.util.TreeSet;

public class Demo4 {

	public static void main(String[] args) {
			TreeSet tree = new TreeSet();
			tree.add(1);
			tree.add(2);
			tree.add(4);
			tree.add(6);
			tree.add(11);
			
			tree.add(16);
			System.out.println(tree);
	}

}