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

java容器都有哪些

分类: java编程 | 浏览: 1026

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

相关文章