HashSet存储自定义类型元素和LinkedHashSet集合
HashSet存储自定义类型元素
给HashSet中存放自定义类型元素时,需要重写对象中的hashCode和equals方法,
建立自己的比较方式,才能保证HashSet集合中的对象唯一:
存储的元素,必须重写hashCode方法和equals方法
同名同年龄的人,视为同一个人,只能存储一次
public class Person{ private String name; private int age; @Override public String toString() { return "Person{" + "name='" + name + '\'' + ", age=" + age + '}'; } @Override public boolean equals(Object o) { if (this == o) return true; if (!(o instanceof Person)) return false; Person person = (Person) o; return getAge() == person.getAge() && Objects.equals(getName(), person.getName()); } @Override public int hashCode() { return Objects.hash(getName(), getAge()); } public Person() { } public Person(String name, int age) { 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; } }
public class DHashSetPerson { public static void main(String[] args) { HashSet<Person> set = new HashSet<>(); Person p1 = new Person("张三", 18); Person p2 = new Person("张三", 18); Person p3 = new Person("张三", 19); set.add(p1); set.add(p2); set.add(p3); System.out.println(set); } }
LinkedHashSet集合
HashSet保证元素唯一,元素存放进去是没有顺序的,
在HashSet下面有一个子类LinkedHashSet,它是链表和哈希表组合的一个数据存储结构。
LinkedHashSet集合特点:
底层是一个哈希表(数组+链表/红黑树)+链表:多了一条链表(记录元素的存储顺序),保证元素有序
LinkedHashSet<String> linked = new LinkedHashSet<>(); linked.add("www"); linked.add("abc"); linked.add("abc"); linked.add("itcast"); System.out.println(linked);//有序,不允许重复