java 集合类
昨天去某公司面试，问了一堆集合类的区别，继承层次问题，由于很久没复习集合，导致很多问题回答不上来。。。http://dl.iteye.com/upload/attachment/0074/5132/5dca2f7f-7f5a-35ab-910c-b4f79b0d1dd6.png
List:有序列表，允许存放重复的元素；实现类：ArrayList：数组实现，查询快，增删慢，线程不安全，轻量级；下标也是从0开始；LinkedList：链表实现，增删快，查询慢Vector：数组实现，线程安全，重量级Set:无序集合，不允许存放重复的元素；实现类: HashSet：equals返回true，hashCode返回相同的整数子接口SortedSet：对Set排序 实现类 :TreeSet：二叉树实现的Map:HashMap:键值对，key不能重复，但是value可以重复；key的实现就是HashSet；value对应着放；HashSet 的后台有一个HashMap;初始化后台容量；只不过生成一个HashSet的话，系统只提供key的访问；如果有两个Key重复，那么会覆盖之前的；Hashtable:线程安全的Properties:java.util.Properties; key和value都是String类型，用来读配置文件；HashMap与Hashtable区别：HashMap线程不安全的，允许null作为key或value;Hashtable线程安全的，不允许null作为key或value;TreeMap: 对key排好序的Map; key 就是TreeSet, value对应每个key;key要实现Comparable接口或TreeMap有自己的构造器；HashSet:remove(Object o)的原则看这个对象O的Hashcode和equals是否相等，并不是看是不是一个对象Hashtable：实现了Map接口，此类实现一个哈希表，作用和HashMap相同。任何非 null 对象都可以用作键或值。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 方法。Properties：继承自Hashtable，比 Hashtable 更严格 属性列表中每个键及其对应值都是一个字符串
public interface RandomAccess:继承此接口的类，遍历元素，使用
for (int i=0, n=list.size(); i < n; i++) list.get(i);
比使用迭代快。
页:
[1]