java容器都有哪些
什么是容器?
容器是指用以容纳物料并以壳体为主的基本装置。
java容器类类库的用途是"保存对象"。摘自: “Thinking in Java”.
Java集合类是一种特别有用的工具类,可以用于存储数量不等的对象,并可以实现常用的数据结构,如栈,队列等.Java集合就像一种容器,可以把多个对象(实际上是对象的引用,但习惯上都称对象) “丢进” 该容器中. 摘自: “疯狂Java讲义”.
java中的容器也叫集合,是专门用来管理对象的对象. 这个是我说的.
Java 容器都有哪些?
-
Java 容器分为 Collection 和 Map 两大类,其下又有很多子类,如下所示是Collection和Map的继承体系:
具体如下结构:
-
Collection
-
List
- ArrayList
- LinkedList
- Vector
- Stack
-
Set
- HashSet
- LinkedHashSet
- TreeSet
-
List
-
Map
-
HashMap
- LinkedHashMap
- TreeMap
- ConcurrentHashMap
- Hashtable
-
HashMap
ArrayList和LinkList的区别?
ArrayList(数组结构):
-
优点:get和set调用花费常数时间,也就是查询的速度快
-
缺点:新项的插入和现有项的删除代价昂贵,也就是添加删除的速度慢
LinkedList(链表结构):
-
优点:新项的插入和和现有项的删除开销很小,即添加和删除的速度快
-
缺点:对get和set的调用花费昂贵,不适合做查询
List、Set、Map 之间的区别是什么?
List、Set、Map 的区别主要体现在两个方面:元素是否有序、是否允许元素重复。
三者之间的区别,如下表:
HashMap 和 Hashtable 有什么区别?
-
存储:HashMap 运行 key 和 value 为 null,而 Hashtable 不允许。
-
线程安全:Hashtable 是线程安全的,而 HashMap 是非线程安全的。
-
推荐使用:在 Hashtable 的类注释可以看到,Hashtable 是保留类不建议使用,推荐在单线程环境下使用 HashMap 替代,如果需要多线程使用则用 ConcurrentHashMap 替代。
Comparable和Comparator区别?
Comparable接口
-
实现Comparable接口类表示这个类型的对象可以进行比较大小的。 这种可以比较大小的对象可以进行自然排序。
Comparator接口
-
比较器用于实现对象任意属性进行比较大小。
-
在排序时候可以通过指定属性比较器实现任意属性排序。
在排序时候Comparable接口用于进行自然排序,而Comparator接口进行自定义排序,自定义排序更加灵活方便而常用。
设计上Comparable不推荐使用,因为对程序本身具有侵入性。
以上就是java容器都有哪些的详细内容,更多请关注毛票票其它相关文章!