A. java有几种容器
集合,有时也称容器,是一个将多个元素组合进单一单元的对象。
四个基本的核心集合接口:
Collection,集合层次结构的根;
Set,不包含重复元素的集合;
Lis,一个有次序的集合;
Map,一个将键映射到值的对象。
另外还有两个核心的集合接口,
SortedSet,
SortedMap,
它们是Set和Map的有序版本。
B. java中各种集合类和容器类,哪些是有序的,哪些是无序的
HashMap HashSet HashTable 等 哈西算法的是无序的,
TreeMap TreeSet 等 是排序的
其他都是有序的
C. java的容器有哪些
JAVA的容器包括如下:
List,Map,Set ,Collection ,List ,LinkedList ,ArrayList ,Vector ,Stack ,Set
Map ,Hashtable ,HashMap ,WeakHashMap
数据容器主要分为了两类:
Collection: 存放独立元素的序列。
Map:存放key-value型的元素对。(这对于需要利用key查找value的程序十分的重要!)
从类体系图中可以看出,Collection定义了Collection类型数据的最基本、最共性的功能接口,而List对该接口进行了拓展。
其中各个类的适用场景有很大的差别,在使用时,应该根据需要灵活的进行选择。此处介绍最为常用的四个容器:
LinkedList :其数据结构采用的是链表,此种结构的优势是删除和添加的效率很高,但随机访问元素时效率较ArrayList类低。
ArrayList:其数据结构采用的是线性表,此种结构的优势是访问和查询十分方便,但添加和删除的时候效率很低。
HashSet: Set类不允许其中存在重复的元素(集),无法添加一个重复的元素(Set中已经存在)。HashSet利用Hash函数进行了查询效率上的优化,其contain()方法经常被使用,以用于判断相关元素是否已经被添加过。
HashMap: 提供了key-value的键值对数据存储机制,可以十分方便的通过键值查找相应的元素,而且通过Hash散列机制,查找十分的方便。