黑马程序员日记-19

1:泛型(次重点)
 (1)不确定的类型，广泛的类型。
 (2)基本格式：<数据类型> 注意了：数据类型必须是引用数据类型
 (3)泛型的定义方式
  A:泛型定义在类上
   class Demo<QQ>
   {
    public void show(QQ qq){}
   }

  B:泛型定义在方法上
   class Demo
   {
    public <BM> void show(BM bm){}
   }

  C:泛型定义在接口上
   interface Inter<QQ>
   {
    public abstrace void show(QQ qq);
   }

 (4)泛型的使用(重点)
  A:一般，泛型就用于集合类中。
  
  B:好处：
   **把运行过程中可能出现的ClassCastException转到了编译期。
   **避免了多态的安全隐患

  
2:Set接口

Collection 
 |--List 元素有序(存储顺序和取出顺序一致)，可重复。
  |--ArrayList
   底层数据结构是数组，线程不安全。
   增删慢，查询快。
  |--Vector
   底层数据结构是数组，线程安全。
   增删慢，查询快。但是，线程安全，效率就低。所以查询也慢。
  |--LinkedList
   底层数据结构是链表，线程不安全。
   增删快，查询慢。

 

 |--Set 元素无序(存储顺序和取出顺序不一致)，不可重复。
  |--HashSet
      底层数据结构是哈希表。线程不安全。
      如果保证元素的唯一性呢？
      A:首先根据hashCode值判断。
      B:如果hashCode值不同，那么，这就是不同的元素。直接存储。
      如果hashCode值相同，那么，会继续根据equals方法进行判断，
      根据自己的需求来决定元素是否相同。如果相同，就不存储。否则，存储。

      一般，用HashSet的时候，要重写hashCode和equals方法。
   |--LinkedHashSet
      底层数据结构是链表和哈希表。
      链表用于保证元素有序，哈希表用于保证元素唯一。
  |--TreeSet
     底层数据结构是二叉树，线程不安全。
     如何保证元素的排序呢？两种方式
     A:让元素本身具备比较性
      实现Compareable接口中的compareTo方法。
     B:让集合具备比较性
      实现Comparator接口中的compare方法。

以后到底用哪个集合呢？
A:如果要元素唯一，就用Set。否则，用List。
B:如果元素唯一并且要排序用TreeSet，否则，用HashSet。
C:如果元素可重复，且考虑线程问题，用Vector。
  否则，用ArrayList或者LinkedList。
  如果要求，增删快，那么，考虑LinkedList。
  如果要求，查询快，那么，考虑ArrayList。
D:其他情况使用ArrayList。

Array:想到数组，就应该想到数组的索引。
Link:想到链表，就应该想到增删快。最好能想到addFirst。
Hash:想到哈希表，就应该想到元素的hashCode和equals方法。
Tree:想到二叉树，就应该想到排序。最好能想到两个接口Compareable和Comparator