LinkedList和ArrayList的区别在于LinkedList是采用双向列表实现的,所以在指定位置进行插入或者删除的时候效率比较高,ArrayList更适合查找元素。
ArrayList和Vector的区别在于Vector是线程安全的。但两者都是基于存储元素的object[] array来实现的。因为ArrayList不是线程安全的,所以效率会比Vector高。那么HashSet和TreeSet有什么区别呢?
hashSet是为快速查找而设计的Set,存入HashSet的元素必须定义为hashCode()。所以如果没有其他的限制,HashSet就是默认的选择,因为对速度进行了优化。
TreeSet是保持了次序的set,底层实现为树结构,使用它可以从set中提取有序的序列,其元素必须实现comparable接口。
还有一种是LinkedHashSet,其是具有HashSet的查询速度,并且内部使用链表维护元素的顺序(插入的顺序),于是在使用的时候(迭代器遍历set时),结果会按照元素插入的次序显示。同时,元素也必须定义为hashcode()方法。HashMap:如无限制,应该是默认的选择。因为对速度进行了优化。Map是基于散列表的实现,插入和查询“键值对”的开销是固定的。可以通过构造器设置容量和负载因子,以调整容器性能。
LinkedHashMap:类似于HashMap,但是迭代器遍历它时,取得“键值对”的顺序是其插入次序,或者是最近最小使用的次序。因此,只比HashMap慢一点,而在迭代访问时反而更快。因为使用是链表维护内部次序。
TreeMap:基于红黑树的实现,查看键或键值的时候,他们会被排序。TreeMap的特点在于,所得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的map,可以返回一个子树。
WeakHashMap:弱键映射,允许释放映射所指向的对象,这是为解决某类特殊问题而设计的。如果没有映射之外没有引用指向某个键,则此键被垃圾回收器回收。
ConcurrentHashMap:一种线程安全的Map,不涉及同步加锁。
identityHashMap:使用==代替equals()对键进行比较的散列映射。注意:任何键都必须具有一个equals()方法,如果键被用于散列map,那么它必须还具有恰当的hashCode()方法,如果用于TreeMap(),还必须实现comparable。新闻热点
疑难解答