集合 的体系:
------------| Collection 单例集合的根接口
----------------| List 如果是实现了List接口的集合类,具备的特点: 有序,可重复。
-------------------| ArrayList ArrayList 底层是维护了一个Object数组实现的。 特点: 查询速度快,增删慢。
-------------------| LinkedList LinkedList 底层是使用了链表数据结构实现的, 特点: 查询速度慢,增删快。
-------------------| Vector(了解即可) 底层也是维护了一个Object的数组实现的,实现与ArrayList是一样的,但是Vector是线程安全的,操作效率低。
----------------| Set 如果是实现了Set接口的集合类,具备的特点: 无序,不可重复。
-------------------| HashSet 底层是使用了哈希表来支持的,特点: 存取速度快.
-------------------| TreeSet 底层是使用了红黑树来支持的,特点: 自动排序
HashSet
class Person{
private String name;
private String cardId;
public Person() {
}
public Person(String cardId,String name) {
this.name = name;
this.cardId = cardId;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getCardId() {
return cardId;
}
public void setCardId(String cardId) {
this.cardId = cardId;
}
@Override
public String toString() {
return "id:"+this.cardId+",name:"+this.name;
}
@Override
public boolean equals(Object obj) {
System.out.println("equals被调用");
Person p = (Person)obj;
return p.cardId == this.cardId;
}
@Override
public int hashCode() {
System.out.println("hashCode被调用");
return Integer.parseInt(this.cardId);
}
}
public class Test {
public static void main(String[] args) {
Set<Person> set = new HashSet<>();
set.add(new Person("1","张三"));
set.add(new Person("1","李四"));
System.out.println(set);
}
}
HashSet实现原理:
HashSet内部维护了一张hash表,当它在存储数据时首先调用被存储数据的hashCode函数让后通过移位运算符计算初该数据在hash表中所存储的位置,此时存在两种情况,情况一:hash表中该位置中未存储数据。情况二:hash表中该位置中已存储数据,当遇到情况一时直接存入,当遇到情况二时再调用equals函数判断该数据与已存储的数据是否是同一个数据,若相同则不允许添加若不相同则允许添加。
注意:
HashCode默认情况下表示的是内存地址,String 类已经重写了Object的hashCode方法了,如果两个字符串的内容一致,那么返回的hashCode 码肯定也会一致的,所以String s1 = new String(“hello”); String s2 = new String(“hello”); 虽然两个不是同一个对象,但是HashCode的值是一样的
TreeSet
TreeSet会对存入的数据自动排序,这里有的小伙伴可能有疑问不是说Set的特点不是无序,不可重复吗?这里的TreeSet怎么又有顺序了呢?咱们说的Set的特点无序是指存入取出的顺序不一样 。而TreeSet的有序是对TreeSet里存储的数据进行排序,仔细想来二者是不冲突的。
TreeSet实现原理
TreeSet中数据的比较
class Person{
private String name;
private String cardId;
public Person() {
}
public Person(String cardId,String name) {
this.name = name;
this.cardId = cardId;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getCardId() {
return cardId;
}
public void setCardId(String cardId) {
this.cardId = cardId;
}
@Override
public String toString() {
return "id:"+this.cardId+",name:"+this.name;
}
@Override
public boolean equals(Object obj) {
System.out.println("equals被调用");
Person p = (Person)obj;
return p.cardId == this.cardId;
}
@Override
public int hashCode() {
System.out.println("hashCode被调用");
return Integer.parseInt(this.cardId);
}
}
public class Test {
public static void main(String[] args) {
TreeSet set = new TreeSet<>();
set.add(new Person("1", "测试"));
}
}
运行上面代码我们会发现程序报错了,且hashCode也不会被调用。
注意:TreeSet与HashCode、equals方法是没有任何关系的。
那么怎么才能正常使用TreeSet呢?
情况一:当存储的数据具有自然数特性的话,TreeSet会自动排序。
情况而:当存储的数据具有不自然数特性的话,TreeSet则需要传入比较器(Comparator)或被存储数据必须实现Comparable接口。
实现Comparable接口
class Person implements Comparable{
private String name;
private String cardId;
public Person() {
}
public Person(String cardId,String name) {
this.name = name;
this.cardId = cardId;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getCardId() {
return cardId;
}
public void setCardId(String cardId) {
this.cardId = cardId;
}
@Override
public String toString() {
return "id:"+this.cardId+",name:"+this.name;
}
@Override
public int compareTo(Object o) {
Person p = (Person) o;
//负整数、零或正整数,根据此对象是小于、等于还是大于指定对象。
return Integer.parseInt(p.getCardId()) - Integer.parseInt(this.cardId);
}
}
public class Test {
public static void main(String[] args) {
TreeSet set = new TreeSet<>();
set.add(new Person("1","张三"));
set.add(new Person("2","李四"));
set.add(new Person("2","李四2"));
System.out.println(set);
}
}
传入比较器(Comparator)
class Person{
private String name;
private String cardId;
public Person() {
}
public Person(String cardId,String name) {
this.name = name;
this.cardId = cardId;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getCardId() {
return cardId;
}
public void setCardId(String cardId) {
this.cardId = cardId;
}
@Override
public String toString() {
return "id:"+this.cardId+",name:"+this.name;
}
}
class MyComparator implements Comparator<Person> {
@Override
public int compare(Person o1, Person o2) {
//根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
return Integer.parseInt(o1.getCardId()) - Integer.parseInt(o2.getCardId());
}
}
public class Test {
public static void main(String[] args) {
TreeSet set = new TreeSet<>(new MyComparator());
set.add(new Person("1","张三"));
set.add(new Person("2","李四"));
set.add(new Person("2","李四2"));
System.out.println(set);
}
}
注意:
-
TreeSet添加元素的时候,该元素所属的类既实现了Comparable接口, 且创建TreeSet对象的时候又传入了比较器,那么是以比较器的比较规则优先使用。所以推荐使用:使用比较器(Comparator)。
-
TreeSet是可以对字符串进行排序 的, 因为字符串已经实现了Comparable接口。
字符串的比较规则:情况一: 对应位置有不同的字符出现, 就比较的就是对应位置不同的字符。
情况 二:对应位置上 的字符都一样,比较的就是字符串的长度。