java hasset 顺序_java集合排序问题

List: 元素是有序的，元素可以重复，因为该集合体系有索引(脚标)

常用的子类对象：

1————ArrayList 底层的数据结构是使用的数组结构特点：查询速度快，但是增删比较慢

2————LinkedList底层的数据结构使用的是链表结构特点：增删速度快，但是查询比较慢

Vector 底层是数组数据结构。

线程同步，ArrayList线程不同步，替代了vector ArrayList 是可变长度数组，默认长度是10，当添加的元素大于10时，系统自动new一个新的数组且增长原数组的一半长度，并把之前的元素复制到这个新数组中，vector和它一样，但是延长一倍。

Set:无序，不可重复元素 HashSet：数据结构是哈希表，线程是非同步的。保证元素唯一性的原理，判断元素的hashCode值是否相同如果相同，还会继续判断元素的equals方法，是否为true。

TreeSet：

可以对Set集合中的元素进行排序。底层数据结构是二叉树。保证元素唯一行的依据，compareTo方法return 0；

TreeSet 排序的第一种方式

让元素(对象)自身具备比较性。元素需要实现Comparable接口，覆盖 compareTo方法这种方式也称为元素的自然顺序，或者叫做默认顺序

TreeSet第二种排序方式：

当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时需要让集合(TreeSet)自身具备比较性。做法是在集合初始化时，就有了比较方式，即定义一个比较器将比较器作为参数传递给TreeSet集合的构造函数。比较器--定义一个类，实现Comparator接口，覆盖compare方法。而当两种排序都存在时以比较器为主。

关于ArrayList添加对象，自定义判断条件问题以及HashSet集合添加自定义对象问题虽然两个集合的底层结构不同，但是他们都调用添加对象类中的equals方法，而 ArrayList是通过contains()方法让系统自动调用equals方法；HashSet是通过当add添加元素的时候系统自动调用hashCode()方法判断hash值如果相等则不会被添加，如果相等，再通过hashCode方法调用equals方法判断。一般添加的时候都会在类中重写hashCode 和equals以满足实际条件的需求。但是，ArrayList和HashSet重写Object类中的equals方法原理都是一样的。

例如：

class Person {

private String name;

private int age;

Person(String name,int age) { this.name=name; this.age=age; }

public String getName() { return name; }

public int getAge() { return age; } }

此equals是重写Object中的equals方法 obj形参实参是contains中的，相当于obj=new Person("xiaoxiao11",15);

多态 public boolean equals(Object obj) { 判断传进来的对象是否是Person对象不是的话就返回false if (!(obj instanceof Person)) { return false; } 因为传参传进来的对象是Object的子类对象，体现多态性，必须向下转型 Person p=(Person)obj; return this.name.equals(p.name)&&this.age==p.age; 而return中的equlas是字符串中的equals方法~~！比较字符串对象的内容是否相同 } }

关于TreeSet添加自定意对象，让其排序的问题。有两种方式

第一种让元素(对象)自身具备比较性。元素需要实现Comparable接口，覆盖 compareTo方法这种方式也称为元素的自然顺序，或者叫做默认顺序

class Student implements Comparable {

private String name;

private int age;

Student(String name,int age) { this.name=name; this.age=age; }

当在TreSet中添加对象的时候底层自动调用Comparable接口中的compareTo方法

class Student implements Comparable {

private String name;

private int age;

Student(String name,int age) { this.name=name; this.age=age; }

public int compareTo(Student s) { System.out.println(this.name+"...compareto...."+s.name);

int num= new Integer(this.age).compareTo(new Integer (s.age));

if(num==0) return this.name.compareTo(s.name);//比较名字是否相同时次要条件

return num; }

public String getName() { return name; }

public int getAge() { return age; } }

第二种：当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时需要让集合(TreeSet)自身具备比较性。做法是在集合初始化时，就有了比较方式，即定义一个比较器将比较器作为参数传递给TreeSet集合的构造函数。比较器--定义一个类，实现Comparator接口，覆盖compare方法。而当两种排序都存在时以比较器为主使用了泛型--在集合初始化时把new Mycomparator()以构造方法传参传进去即可

class Mycomparator implements Comparator {

public int compare(String o1,String o2) { int num=new Integer(o1.length()).compareTo(new Integer (o2.length()));

if (num==0) { return o1.compareTo(o2); }

return num; } }

Map集合的两种取出方式

Set keySet:将Map中所有的键存入到Set集合，因为Set集合具备迭代器所以可以迭代取出所有的键，在根据get(key)获取值。 Map集合的取出原理：将Map集合转成Set集合，再迭代取出。

Set> entrySet:将Map集合中的映射关系存入到Set集合中，而这个关系的数据类型就是：Map.Entry Map.Entry 其实Entry也是一个就扣，它是Map接口中的一个内部接口。

interface Map {

public static interface Entry {

//定义内部接口是因为取出Map中的成员属性方便

public abstract Object getKey();

public abstract Object getValue(); } }