Java知识点梳理（二）

接着上一篇Java知识点梳理（一） 继续简单的总结一下Java中的集合和访问控制。

－－－

11. Collection集合
集合是对象的容器，可以用来存储和管理对象的对象。集合可以扩展，可以存储不同类型的数据。

List, Set, Map是集合中最主要的3个接口。其中，List和Set继承自Collection接口。

List有序且允许元素重复。主要实现类有ArrayList和LinkedList（还有Vector）。
Set不允许元素重复。主要实现类有HashSet和TreeSet。
Map属于集合Java Collection Framework，但是和Collection不同，以key／value的方式对元素进行管理。其中key不能重复，value可以重复。主要实现类有HashMap，TreeMap（还有HashTable）。

ArrayList和LinkedList
－－－
1. ArrayList是基于动态数组的数据结构，LinkedList是基于链表的数组结构；
2. 对于随机访问来说，ArrayList比LinkedList要快，因为LinkedList还要移动指针；
3. 对于新增和删除操作来说，LinkedList比ArrayList要快，因为ArrayList要移动数据。

HashSet和TreeSet
－－－
1. HashSet是基于hash算法实现的，性能优于TreeSet（TreeSet是通过TreeMap实现的）；
2. TreeSet是一个有序集合，默认按照自然顺序排序，需要实现Comparable接口，HashSet则是无序的；
（可以在创建TreeSet对象时传递一个比较器来实现自己的排序方式）
3. HashSet和TreeSet都没有get()方法，只能通过迭代器来获取元素；

HashMap和TreeMap
－－－
1. HashMap是基于哈希表实现的，TreeMap基于红黑树实现的；
2. HashMap适用于在Map中插入，删除和定位元素，TreeMap适用于有序遍历。

注意：在使用集合时，有经验的Java程序员一般都定义接口类而不是实现类，因为这样可用性更高。
对于下例中的两种情况，推荐使用第二种。
——example 1——
public ArrayList<String> prefixList( String prefix, ArrayList<String> strs) {
ArrayList<String> ret = new ArrayList<String>(strs.size());
for (String s: strs) 
     ret.add(prefix + s);

return ret; 
}  

——example 2——
public List<String> prefix( String prefix, List<String> strs) {
List<String> ret = new ArrayList<String>(strs.size()); 

for (String s: strs)  
     ret.add(prefix + s); 
return ret;
} 

12. Access Modifiers访问控制符
Java有3个访问控制的关键字：public，protected，private。

private是限制最强的，只有在同一个class才能访问；
protected是在private的基础上增加了给子类的访问权限；
public则是限制最低的，从任何地方都能访问。
另外，在没有用关键字修饰的时候，默认属于包访问控制权限，类似与C++中的friend关键字。