set相关

ArrayList 允许快速随机存取，相比于LinkedList不适合拿来进行元素安插和移除操作。

LinkedList 提供最佳循序存取，适合安插和移除元素，随机存取操作比ArrayList缓慢。

HashSet 只存放唯一值，是把搜寻时间看得很重要，用hash方式作set，故Access time complexity = O(1)

TreeSet 同上，但是存入的元素都会经过排序，所以速度比HashSet慢一点

LinkedHashSet 此链接列表定义了迭代顺序，即按照将元素插入到 set 中的顺序（插入顺序）进行迭代。

 

Set 无序的,不可以重复元素 

 |--HashSet: 底层数据结构是哈希表, 线程不同步 

         hashSet是如何保证元素唯一性呢? 

          是通过元素的两个方法, hashCode 和  equals 来完成的  

          如果元素的hashCode值相同,才会判断equals 是否为true 

          如果元素的hashCode值不同,不会调用 equals. 

           

          注意: 对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashCode和equals方法. 

             

 |--TreeSet: 可以对Set集合中的元素进行排序 

             底层数据结构式是二叉树 

             compareTo 方法 return 0  TreeSet 中就只会有一个 元素 

 

如果我们自己定义的一个类的对象要加入到TreeSet当中，那么这个类必须要实现Comparable接口。

 

/**

 * testTreeSet1自然排序 testTreeSet2自定义排序

*/

public class TreeSetTest {

 

       public static void main(String[] args) {

            TreeSetTest tst = new TreeSetTest();

            tst.testTreeSet1();

            tst.testTreeSet2();

      }

      

       public void testTreeSet1() {

             Set set1 = new TreeSet();

             set1.add( new BigDecimal( "3")) ;

             set1.add( new BigDecimal( "5")) ;

             set1.add( new BigDecimal( "1")) ;

             set1.add( new BigDecimal( "9")) ;

            

             //会报错java. lang.String cannot be cast to java.math.BigDecimal

             //set1.add("1");

            

            for (Iterator it = set1.iterator(); it.hasNext();) {

                  System. out .println(it.next());

            }

             //output:1  3  5  9

      }

      

       public void testTreeSet2() {

             Set set1 = new TreeSet();

             set1.add( new Customer( "Tom", 20)) ;

             set1.add( new Customer( "Petter" , 22));

             set1.add( new Customer( "Mike" , 19));

             set1.add( new Customer( "Tom", 21)) ;

 

             for (Iterator it = set1.iterator(); it.hasNext();) {

                  System. out .println(it.next());

            }

             //output:

             //Mike 19

             //Petter 22

             //Tom 20

             //Tom 21

      }

 

      //注：要实现equals,hashCode方法

       class Customer implements Comparable{

             public String name ;

             public int age ;

             public Customer(String name, int age) {

                   this .name = name;

                   this .age = age;

            }

             @Override

             public String toString() {

                   return this .name + " " + this .age ;

            }

            

             @Override

             public boolean equals(Object obj) {

                   if (this == obj) return true ;

                   if (!(obj instanceof Customer)) return false ;

                  Customer other = (Customer)obj;

                   if (this .name .equals(other. name) && this .age == other.age ) {

                         return true ;

                  } else {

                         return false ;

                  }

            }

            

             @Override

             public int hashCode() {

                  

                  int result;

                  result = ( name == null ? 0 : name.hashCode());

                  result = 29 * result + age ;

                  return result;

            }

            

             @Override

             public int compareTo(Object o) {

 

                  Customer other = (Customer)o;

                   //先按name属性排序（如果想按倒序排序，则将下面依次改成返回-1/1）

                   if (this .name .compareTo(other. name) > 0) return 1;

                   if (this .name .compareTo(other. name) < 0) return -1;

                  

                   //再按age属性排序

                   if (this .age > other. age) return 1;

                   if (this .age < other. age) return -1;

                  

                   return 0;

            }

      }

}