javaSE - 007 - 集合

集合：

• 集合中只能放对象的引用，对于原生数据类型，会自动拆包和打包

1.List接口的2个实现类

• ArrayList 实现原理是一个数组，可以打开源码看看,内容就是所添加对象的一个引用
• LinkedList 实现原理是一个双向链表，添加对象是真正添加对象经过包装后（Entry对象），有前置引用和后置引用

2.Map

• HashMap

3.Set（不可重复，无顺序的集合）

• HashSet 是实现Set接口的一个主要类,里面是没有顺序的
• TreeSet 也是Set接口的实现类，这个set是可以排序的

hash code 和 equals

纯属臆测。如下：
1.hash code能很快找到内存物理地址，（好像有个hash表维护着）
2.不同的对象，可能有相同的hashcode，但是不同的hashcode一定是不同的2个对象
3.根据第二条，就能推断出比较equals，首先得具有相同的hashcode（更直白的说：扎堆，人跟人站一起，大象跟大象站一起。然后用equals来比较适否完全相等...当比较2个对象的时候，就可以用hashcode扎堆，然后用equals比较）
4.重写equals须重写hashCode的说法，如果只重写equals（实实在在比较想等的），不重写hashcode（相当于过滤，大象只跟大象堆里的比较），很容易造成短路

public class test {
 public static void main(String[] args) {
  Set s = new HashSet();
  A a1= new A("liyang","26");
  A a2= new A("liyang","21");
  A a3= new A("liyang","22");
  A a4= new A("liyang","23");
  A a5= new A("liyang","26");
  
  s.add(a1);
  s.add(a2);
  s.add(a3);
  s.add(a4);
  s.add(a5);
  
  System.out.println(s);
  
      
 }

}
class A{
 String name ;
 String age;
 A(String name, String age){
  this.name = name;
  this.age = age;
 }
 @Override
 public int hashCode() {
  System.out.println(this.name + " hashcode " + this.age);
  return this .age.hashCode();
 }
 @Override
 public boolean equals(Object obj) {
  System.out.println(this.name + " equals " + this.age);
  A other = (A) obj;
  return other.name.equals(this.name);
 } 
}
输出结果：
liyang hashcode 26
liyang hashcode 21
liyang hashcode 22
liyang hashcode 23
liyang hashcode 26
liyang equals 26
以下是  System.out.println(s);造成的
liyang hashcode 22
liyang hashcode 23
liyang hashcode 26
liyang hashcode 21
[javaSEtest.A@640, javaSEtest.A@641, javaSEtest.A@644, javaSEtest.A@63f]
总结：本来equals只用了“liyang”字符串做比较，且完全相同，但是我们用hashcode是有年龄产生的，造成了短路，根本不会走equals方法，除了年龄相同的

集合迭代

Set s = **new** HashSet();
  s.add("liyang");
  s.add("liyang1");
  s.add("liyang2");
  s.add("liyang3");
  s.add("liyang4");
  
  Iterator i = s.iterator();
  while (i.hasNext()){
   System.out.println(i.next());
  }
 }

Comparable接口

public class test {
 public static void main(String[] args) {
  Set s = new TreeSet();
  s.add(new Person(12));
  s.add(new Person(13));
  s.add(new Person(14));
  s.add(new Person(1));
  s.add(new Person(123));
  Iterator i = s.iterator();
  while (i.hasNext()) {
   System.out.println(i.next());
  }
 }
}
class Person implements Comparable {
 int score;
 Person(int score){
  this.score = score;
 }
 @Override
 public int compareTo(Object o) {
  Person p = (Person) o;
  if (this.score > p.score) {
   return 1;
  } else if (this.score == p.score) {
   return 0;
  } else {
   return -1;
  }
 }
 public String toString(){
  return ""+this.score;
 }
}