Collection(Set)
实例1:
import java.util.HashSet;
import java.util.Set;
public class Demo1 {
public static void main(String[] args) {
Set set = new HashSet();
set.add("王五");
set.add("张三");
set.add("李四");
System.out.println("添加成功吗?"+set.add("李四"));
System.out.println(set);
}
}
/*
false
*/
实例2:
package list;
import java.util.HashSet;
/*
集合 的体系:
------------| Collection 单例集合的根接口
----------------| List 如果是实现了List接口的集合类,具备的特点: 有序,可重复。
-------------------| ArrayList ArrayList 底层是维护了一个Object数组实现的。 特点: 查询速度快,增删慢。
-------------------| LinkedList LinkedList 底层是使用了链表数据结构实现的, 特点: 查询速度慢,增删快。
-------------------| Vector(了解即可) 底层也是维护了一个Object的数组实现的,实现与ArrayList是一样的,但是Vector是线程安全的,操作效率低。
----------------| Set 如果是实现了Set接口的集合类,具备的特点: 无序,不可重复。
-------------------| HashSet 底层是使用了哈希表来支持的,特点: 存取速度快.
hashSet的实现原理:
往Haset添加元素的时候,HashSet会先调用元素的hashCode方法得到元素的哈希值,
然后通过元素的哈希值经过移位等运算,就可以算出该元素在哈希表中的存储位置。
情况1: 如果算出元素存储的位置目前没有任何元素存储,那么该元素可以直接存储到该位置上。
情况2: 如果算出该元素的存储位置目前已经存在有其他的元素了,那么会调用该元素的equals方法与该位置的元素再比较一次
,如果equals返回的是true,那么该元素与这个位置上的元素就视为重复元素,不允许添加,如果equals方法返回的是false,那么该元素运行 添加。
-------------------| TreeSet 如果元素具备自然顺序 的特性,那么就按照元素自然顺序的特性进行排序存储。
*/
class Person{
int id;
String name;
public Person(int id, String name) {
super();
this.id = id;
this.name = name;
}
public int hashCode(){
System.out.println("---------hashCode------------");
return this.id;
}
public String toString(){
return "{ID:"+this.id+" 姓名:"+this.name+"}";
}
public boolean equals(Object obj){
System.out.println("======equals======");
Person p = (Person)obj;
return this.id==p.id;
}
}
public class demo6{
@SuppressWarnings("unused")
public static void main(String[] args) {
HashSet<Person> set = new HashSet<Person>();
set.add(new Person(100, "李白"));
set.add(new Person(110, "虞姬"));
set.add(new Person(120, "项羽"));
System.out.println(set);
//在现实生活中只要编号一致就为同一个人.
System.out.println("添加成功吗?"+set.add(new Person(110,"狗娃")));
System.out.println(set);
}
}
/*
---------hashCode------------
---------hashCode------------
---------hashCode------------
[{ID:100 姓名:李白}, {ID:110 姓名:虞姬}, {ID:120 姓名:项羽}]
---------hashCode------------
======equals======
添加成功吗?false
[{ID:100 姓名:李白}, {ID:110 姓名:虞姬}, {ID:120 姓名:项羽}]
* */
*/
实例3:
package list;
import java.util.HashSet;
import java.util.Scanner;
/*
需求: 接受键盘录入用户名与密码,如果用户名与密码已经存在集合中,那么就是视为重复元素,不允许添加到HashSet中。
*/
class Userss{
String userName;
String password;
public Userss(String userName, String password) {
super();
this.userName = userName;
this.password = password;
}
@Override
public String toString() {
return "{ 用户名:"+this.userName+" 密码:"+ this.password+"}";
}
@Override
public boolean equals(Object obj) {
Userss user = (Userss)obj;
return this.userName.equals(user.userName)&&this.password.equals(user.password);
}
@Override
public int hashCode() { // abc 123 , 123 abc
return userName.hashCode()+password.hashCode();
}
}
public class demo6 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
HashSet set = new HashSet();
while(true){
System.out.println("请输入用户名:");
String userName = scanner.next();
System.out.println("请输入密码:");
String password = scanner.next();
//创建一个对象
Userss user = new Userss(userName, password);
if(set.add(user)){
System.out.println("注册成功...");
System.out.println("当前的用户有:"+ set);
}else{
System.out.println("注册失败...");
}
}
}
}
实例4:
public class Demo4 {
public static void main(String[] args) {
String str1 = "hello";
String str2 = new String("hello");
System.out.println("两个是同一个对象吗?"+(str1==str2));
System.out.println("str1的hashCode:"+ str1.hashCode());
System.out.println("str2的hashCode:"+ str2.hashCode());
/*
* HashCode默认情况下表示的是内存地址,String 类已经重写了Object的hashCode方法了。
注意: 如果两个字符串的内容一致,那么返回的hashCode 码肯定也会一致的。
*
*/
}
}
/*
两个是同一个对象吗?false
str1的hashCode:99162322
str2的hashCode:99162322
*/
实例5:
import java.util.TreeSet;
public class Demo5 {
public static void main(String[] args) {
TreeSet tree = new TreeSet();
tree.add(1);
tree.add(10);
tree.add(7);
tree.add(19);
tree.add(9);
TreeSet tree2 = new TreeSet();
tree2.add('b');
tree2.add('f');
tree2.add('a');
tree2.add('c');
System.out.println(tree);
System.out.println(tree2);
}
}
/*
[1, 7, 9, 10, 19]
[a, b, c, f]
*/