java基本概念--集合选择

Arrays和Collections类的设计使命就是：

提供一组静态的对数组和集合类进行操作的方法，这样带来了很多好处和简便。

如果把一个外部类的内部类申明为static，只是可以不用new出一个外部类对象再去new内部类对象了，但是绝对不是说可以不用new内部类对象就已经有内部类对象了，因为静态的只是内部类的所有成员和方法，并不是它的对象。

如果只是随机访问，就用ArrayList,它可以按索引快速访问。如果频繁删除，添加，就用LinkedList,它是双向链表。

HashSet存储元素的时候，将会调用每个元素从Object继承或者覆盖的方法hashCode()来得到一个数值，用这个数值作为区分不同元素的依据，和作为散列函数的自变量来计算存储地址。

如果一个类没有重写Object的hashCode(),那HashSet将得到这个类的对象在内存中的地址，如果你希望以另一种规则来存储，那就在你的类中覆盖public int hashCode()方法，以获得一个你期望的散列码给HashSet。对于每一个对象，你可以调用hashCode()方法来获得它的散列码。

当然只覆盖hashCode()是不够的，你还必须覆盖另一个方法：equals().原因在于HashSet将用hashCode()来获得散列码，但它判断两个元素是否相同的依据还是Object的equals()方法，虽然得到相同的散列码，这只能代表这两个有着相同散列码的元素 将会被存储在同一个地方（会自动调整的），但是HashSet并不会因为散列码相同而认为元素相同，它需要察看equals()的结论。

TreeSet中存储的元素都必须实现Comparable接口。

HashSet优于TreeSet，如果不排序，就用HashSet.

对于HashMap和TreeMap的选择一样。

如果在多线程环境下，Collections提供了几个方法，可以用容器作为参数得到线程安全的同步容器。