码迷,mamicode.com
首页 > 编程语言 > 详细

Java集合类框架的基本接口有哪些?

时间:2018-06-24 17:56:39      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:hash   数组   原型   zab   linked   tor   实现   strong   tab   

总共有两大接口:Collection 和Map ,一个元素集合,一个是键值对集合; 其中List和Set接口继承了Collection接口,一个是有序元素集合,一个是无序元素集合;而ArrayList和 LinkedList 实现了List接口,HashSet实现了Set接口,这几个都比较常用; HashMap 和HashTable实现了Map接口,并且HashTable是线程安全的,但是HashMap性能更好;

注意:所有集合(List、Set以及Map)都实现了Cloneable(原型模式)和Serializable(序列化)

 

java.util.Collection [I]

|—java.util.List [I]

   |—java.util.ArrayList [C]

   |—java.util.LinkedList [C]

   |—java.util.Vector [C]

        |—java.util.Stack[C]

|—java.util.Set [I]

   |—java.util.HashSet [C]

   |—java.util.SortedSet [I]

       |—java.util.TreeSet [C]

java.util.Map [I]

|—java.util.SortedMap [I]

   |—java.util.TreeMap [C]

|—java.util.Hashtable [C]

|—java.util.HashMap [C]

   |—java.util.LinkedHashMap [C]

|—java.util.WeakHashMap [C]

 

Java集合类里最基本的接口有:

Collection:单列集合的根接口

List:元素有序  可重复

ArrayList:类似一个长度可变的数组 。适合查询,不适合增删

LinkedList:底层是双向循环链表。适合增删,不适合查询。

Set:元素无序,不可重复

HashSet:根据对象的哈希值确定元素在集合中的位置

TreeSet: 以二叉树的方式存储元素,实现了对集合中的元素排序

Map:双列集合的根接口,用于存储具有键(key)、值(value)映射关系的元素。

HashMap:用于存储键值映射关系,不能出现重复的键key

TreeMap:用来存储键值映射关系,不能出现重复的键key,所有的键按照二叉树的方式排列

Java集合类框架的基本接口有哪些?

标签:hash   数组   原型   zab   linked   tor   实现   strong   tab   

原文地址:https://www.cnblogs.com/yifanSJ/p/9220929.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!