七叶笔记 » java编程 » java容器都有哪些

java容器都有哪些

java容器有:ArrayList、LinkedList、Vector、HashSet、LinkedHashSet、TreeSet、LinkedHashMap、TreeMap、ConcurrentHashMap、Hashtable等等。

本教程操作环境:windows7系统、java8版、DELL G3电脑。

什么是容器?

容器是指用以容纳物料并以壳体为主的基本装置。

java容器类类库的用途是"保存对象"。摘自: “Thinking in Java”.

Java集合类是一种特别有用的工具类,可以用于存储数量不等的对象,并可以实现常用的数据结构,如栈,队列等.Java集合就像一种容器,可以把多个对象(实际上是对象的引用,但习惯上都称对象) “丢进” 该容器中. 摘自: “疯狂Java讲义”.

java中的容器也叫集合,是专门用来管理对象的对象. 这个是我说的.

Java 容器都有哪些?

  • Java 容器分为 Collection 和 Map 两大类,其下又有很多子类,如下所示是Collection和Map的继承体系:

在这里插入图片描述
在这里插入图片描述

具体如下结构:

  • Collection
    • List
      • ArrayList
      • LinkedList
      • Vector
      • Stack
    • Set
      • HashSet
      • LinkedHashSet
      • TreeSet
  • Map
    • HashMap
      • LinkedHashMap
    • TreeMap
    • ConcurrentHashMap
    • Hashtable

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不推荐使用,因为对程序本身具有侵入性。

相关文章