java基础

一、最常见的，抽象类和接口的区别
我们可以这么说，其实抽象类是特例的接口，但是它又成为了类，所以有了些类的特性，少了点接口的特性，接口是能实现多个的，而只能继承一个父类！接口只是一个行为的规范或规定，它仅仅承诺了能调用的方法，接口可以用于支持回调，而继承不具有这样的特性！
如果预计要创建组件的多个版本，则创建抽象类。抽象类提供简单易行的方法来控制组件版本。通过更新基类，所有继承类都随更改自动更新。另一方面，接口一旦创建就不能更改。如果需要接口的新版本，必须创建一个全新的接口。
如果创建的功能将在大范围的全异对象间使用，则使用接口。抽象类应主要用于关系密切的对象，而接口最适合为不相关的类提供通用功能。
如果要设计小而简练的功能块，则使用接口。
如果要设计大的功能单元，则使用抽象类。
如果要在组件的所有实现间提供通用的已实现功能，则使用抽象类。抽象类允许部分实现类，而接口不包含任何成员的实现。
二、集合类 List/Set/Map...的区别和联系
这个也是很容易混淆的，这也是提高程序运行效率的关键所在。

1、Array ， Arrays
Java所有“存储及随机访问一连串对象”的做法，array是最有效率的一种。
1)、效率高，但容量固定且无法动态改变。
array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。
2)、Java中有一个Arrays类，专门用来操作array。
    arrays中拥有一组static函数，equals()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。
    fill()：将值填入array中。
    sort()：用来对array进行排序。
    binarySearch()：在排好序的array中寻找元素。
    System.arraycopy()：array的复制。

2、Collection ， Map
若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。
1)、Collection 和 Map 的区别
容器内每个为之所存储的元素个数不同。
Collection类型者，每个位置只有一个元素。
Map类型者，持有 key-value pair，像个小型数据库。
2)、各自旗下的子类关系
Collection
    --List： 将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。
          --ArrayList / LinkedList / Vector
    --Set ： 不能含有重复的元素
          --HashSet / TreeSet
Map
    --HashMap
    --HashTable
    --TreeMap
3)、其他特征
*  List，Set，Map将持有对象一律视为Object型别。
*  Collection、List、Set、Map都是接口，不能实例化。
   继承自它们的 ArrayList, Vector, HashTable, HashMap是具象class，这些才可被实例化。
*  vector容器确切知道它所持有的对象隶属什么型别。vector不进行边界检查。
*  同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的
*  数据增长:当需要增长时,Vector默认增长为原来一倍，而ArrayList却是原来的一半

3、Collections
Collections是针对集合类的一个帮助类。提供了一系列静态方法实现对各种集合的搜索、排序、线程完全化等操作。
相当于对Array进行类似操作的类——Arrays。
如，Collections.max(Collection coll); 取coll中最大的元素。
    Collections.sort(List list); 对list中元素排序

4、如何选择？
1)、容器类和Array的区别、择取
   *  容器类仅能持有对象引用（指向对象的指针），而不是将对象信息copy一份至数列某位置。
   *  一旦将对象置入容器内，便损失了该对象的型别信息。
2)、
  *  在各种Lists中，最好的做法是以ArrayList作为缺省选择。当插入、删除频繁时，使用LinkedList()；
     Vector总是比ArrayList慢，所以要尽量避免使用。
  *  在各种Sets中，HashSet通常优于HashTree（插入、查找）。只有当需要产生一个经过排序的序列，才用TreeSet。
     HashTree存在的唯一理由：能够维护其内元素的排序状态。
  *  在各种Maps中
     HashMap用于快速查找。
  *  当元素个数固定，用Array，因为Array效率是最高的。

结论：最常用的是ArrayList，HashSet，HashMap，Array。

5、注意：
1)、Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。
2)、Set和Collection拥有一模一样的接口。
3)、List，可以通过get()方法来一次取出一个元素。使用数字来选择一堆对象中的一个，get(0)...。(add/get)
4)、一般使用ArrayList。用LinkedList构造堆栈stack、队列queue。
5)、Map用 put(k,v) / get(k)，还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。
   HashMap会利用对象的hashCode来快速找到key。
   *hashing
    哈希码就是将对象的信息经过一些转变形成一个独一无二的int值，这个值存储在一个array中。我们都知道所有存储结构中，array查找速度是最快的。所以，可以加速查找。
发生碰撞时，让array指向多个values。即，数组每个位置上又生成一个梿表。
6)、Map中元素，可以将key序列、value序列单独抽取出来。
使用keySet()抽取key序列，将map中的所有keys生成一个Set。
使用values()抽取value序列，将map中的所有values生成一个Collection。
为什么一个生成Set，一个生成Collection？那是因为，key总是独一无二的，value允许重复。

6.Hashtable和HashMap的区别：
1)Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类；
2)Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：
Map Collections.synchronizedMap(Map m)
这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。
3)在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。
4)HashTable使用Enumeration，HashMap使用Iterator。

以上只是表面的不同，它们的实现也有很大的不同。

5)HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。
6)哈希值的使用不同，HashTable直接使用对象的hashCode，代码是这样的：
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
而HashMap重新计算hash值，而且用与代替求模：
int hash = hash(k);
int i = indexFor(hash, table.length);
static int hash(Object x) {
　　int h = x.hashCode();
　　h += ~(h << 9);
　　h ^= (h >>> 14);
　　h += (h << 4);
　　h ^= (h >>> 10);
　　return h;
}
static int indexFor(int h, int length) {
　　return h & (length-1);
}