首页  >  文章  >  Java  >  Java 中的集合

Java 中的集合

Susan Sarandon
Susan Sarandon原创
2024-10-18 06:16:30819浏览

Collection in Java

Java 中的集合层次结构由分组元素/对象组成,其中每个类都有子类和方法。它不接受原始类型,但“数组”类允许包含相同类型的多个同质元素,接受原始类型。

集合框架方法存在于 JDK(Java 开发工具包)内的 java.util 包中。主要接口有List、Set、Map。

泛型
使用符号 (菱形)用于通用类型。最常见的类型参数包括 E(Element)、K(Key)、N(Number)、T(Type)、V(Value)。

比较器 x 可比较

它们用于订购集合。 Comparable 提供单个排序序列,影响原始类,而 Comparator 提供多个序列,而不修改原始类。

列表 x 集合 x 地图

  1. 列表:允许重复元素,保持插入顺序。实现示例有 ArrayList 和 LinkedList。
  2. Set:不允许重复元素。
  3. HashSet 使用哈希表
  4. TreeSet 使用平衡二叉树
  5. LinkedHashSet 维护插入顺序
  6. Map:将键映射到值。
  7. HashMap 使用哈希表
  8. TreeMap 使用平衡二叉树
  9. LinkedHashMap 维护插入顺序

实现/类示例:

  • ArrayList:将元素存储在可调整大小的数组中,允许通过索引快速访问。
  • LinkedList:将元素存储在双向链表中,对于开头/结尾的添加/删除非常有效。
  • HashSet:将元素存储在哈希表中,没有特定的顺序。
  • TreeSet:将元素存储在平衡二叉树中,保持升序。
  • LinkedHashSet:使用哈希表和双向链表维护插入顺序。
  • HashMap:使用哈希表将键映射到值,没有特定的顺序。

观察结果:
添加到 Set 的第一个元素是第一个返回的元素。
在 Map 中,put 方法更新或创建键值对。
Map接口在创建集合之前不需要创建类,直接通过key即可进行查找,省去了for循环。
旧实现的示例包括 Vector(同步)和 HashTable(同步且不允许空值)。

以上是Java 中的集合的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn