Java集合框架 看过来
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java集合框架 看过来相关的知识,希望对你有一定的参考价值。
集合框架图
Collection接口提供了一组操作成批对象的方法,它提供了基本操作如添加、删除。
List
List的最重要的特征就是有序;它会确保以一定的顺序保存元素。
- ArrayList:一个用数组实现的List。能进行快速的随机访问,但是往列表中间插入和删除元素的时候比较慢。
- LinkedList:对顺序访问进行了优化。在List中间插入和删除元素的代价也不高。随机访问的速度相对较慢。常用作栈、队列的实现。
Set
Set中的对象元素不能重复。
- HashSet:为优化查询速度而设计的Set,设置散列函数实现索引。要放进HashSet里面的Object还得定义hashCode()。
- LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置,但是它同时使用链表维护元素的次序。
- TreeSet是SortedSet接口的唯一实现类,利用红黑树实现排序,TreeSet可以确保集合元素处于排序状态。
Map
键值对。
- HashMap:基于hash表的实现,对键建立散列值的数组。
与hashtable之间的不同
1.继承不同
public class Hashtable extends Dictionary implements Map
public class HashMap extends AbstractMap implements Map
2.Hashtable 中的方法是同步的,而HashMap中的方法在缺省情况下是非同步的。在多线程并发的环境下,可以直接使用Hashtable。
3.哈希值的使用不同,HashTable直接使用对象的hashCode。而HashMap重新计算hash值。
以上是关于Java集合框架 看过来的主要内容,如果未能解决你的问题,请参考以下文章