1.HashSet:元素唯一,但是无序,他不保证set的迭代顺序,也不保证顺序的永恒不变。
注:如何保证元素的唯一性?在add源码的方法中
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {...}
左边:e.hash==hash比较对象的哈希码值
中间:(k = e.key) == key 比较对象的地址值
右边:key.equals(k)比较对象的内容是否相同。
所以hashset中判断元素是否唯一主要依赖hashcode和equals方法。判断是,首先判断哈希值是否相同,如果不同直接添加元素,如果相同,在判断对象的equals方法,不同再添加,相同就说明元素重复,不做添加。所以要用hashset作集合时,要重写hash code和equals方法,在java类中自动生成。
exp:存储String类型的元素,说明元素无序且唯一
import java.util.HashSet;
public class hashDemo {
public static void main(String[] args) {
String s1="a";
String s2="b";
String s3="a";
HashSet<String> h=new HashSet<String>();
h.add(s1);
h.add(s2);
h.add(s3);
for (String s : h) {
System.out.println(s);
}
}
}//输出b a或 a b
2.TreeSet:根据元素的自然顺序对元素进行排序,或根据创建set时提供的comparator进行排序。
二叉树:
exp:创建学生类对象,用treeset集合储存并遍历,学生对象为标准java类,包含tostring方法的重写
import java.util.Comparator;
import java.util.TreeSet;
public class StudentTest {
public static void main(String[] args) {
Student s1=new Student("a",1);
Student s2=new Student("b",2);
Student s3=new Student("c",3);
Student s4=new Student("a",1);
TreeSet<Student> t= new TreeSet<Student>(new Comparator<Student>() {
//匿名内部类传参。
public int compare(Student o1, Student o2) {//自己规定比较规则。
int num1=o1.getAge()-o2.getAge();
int num2=num1==0?o1.getName().compareTo(o2.getName()):num1;
return num2;
}
});
t.add(s1);
t.add(s2);
t.add(s3);
t.add(s4);
for (Student s : t) {
System.out.println(s);
}
}
}//Student [name=a, age=1]
//Student [name=b, age=2]
//Student [name=c, age=3]有结果知,重复元素被删除,并按照以重写规则进行排序。
3.Set的遍历:两种方法,迭代器或者增强for循环。
4.hashset与treeset的不同:A:底层存储的数据结构不同。分别为hashmap和treemap。
B:存储时保证数据唯一性的依据不同。前者时hashcode和equals方法,后者是
Compareable接口的compareTo()方法。
C:有序性不同,hashset无序,treeset有序。
5.Map:将键映射到值的对象,一个映射不能包含重复的键,每个键最多映射一个值。
方法:A:删除功能:void clear():移除集合中的所有键值对元素
V remove(Object key):根据键移除键值对元素,并返回值
B:判断功能:boolean containsKey(Object key):判断集合中是否包含指定的键
boolean containsValue(Object value):判断集合中是否包含指定的值
boolean isEmpty():判断集合是否为空
C:获取功能:V get(Object key):根据键获取值
Set<K> keySet():获取所有的键
Collection<V> values():获取所有的值
D:添加功能:V put(K key,V value):集合添加键值对
E:长度功能:int size():键值对对数。
6.HashMap:元素顺序为不可预测,底层算法为哈希算法。
注:键是同一个对象的时候要把之前存入的元素挤出去,想要实现这样的效果的话,
需要重写javabean里面的hashCode()和equals()方法。
exp:用hashmap存储学生的键对值对象并遍历。
public class Student {
private String name;
private int age;
public Student() {
super();
// TODO Auto-generated constructor stub
}
public Student(String name, int age) {
super();
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 String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
@Override
public int hashCode() {//重写hashcode和equals方法,自动生成即可。
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@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;
}
}
import java.util.HashMap;
import java.util.Set;
public class StudentTest {
public static void main(String[] args) {
Student s1=new Student("a", 1);
Student s2=new Student("b", 2);
Student s3=new Student("c", 3);
HashMap<String, Student> h=new HashMap<String, Student>();
h.put("a", s1);
h.put("b", s2);
h.put("c", s3);
Set<String> key1=h.keySet();
for (String s : key1) {
System.out.println(s+" "+h.get(s));
}
System.out.println("-----------------------");
h.put("a", s2);//把s2覆盖到key“a”上
Set<String> key2=h.keySet();
for (String s : key2) {//遍历hashmap中的键值
System.out.println(s+" "+h.get(s));
}
}
/*b Student [name=b, age=2]
c Student [name=c, age=3]
a Student [name=a, age=1]
-----------------------
b Student [name=b, age=2]
c Student [name=c, age=3]
a Student [name=b, age=2]*/
}