日常记忆之Java集合框架

Java集合框架

集合框架被设计成要满足以下几个目标。

  • 该框架必须是高性能的。基本集合(动态数组,链表,树,哈希表)的实现也必须是高效的。
  • 该框架允许不同类型的集合,以类似的方式工作,具有高度的互操作性。
  • 对一个集合的扩展和适应必须是简单的。
    为此,整个集合框架就围绕一组标准接口而设计。你可以直接使用这些接口的标准实现,诸如: LinkedList, HashSet, 和 TreeSet等,除此之外你也可以通过这些接口实现自己的集合。
    集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容:
  • 接口:是代表集合的抽象数据类型。接口允许集合独立操纵其代表的细节。在面向对象的语言,接口通常形成一个层次。
  • 实现(类):是集合接口的具体实现。从本质上讲,它们是可重复使用的数据结构。
  • 算法:是实现集合接口的对象里的方法执行的一些有用的计算,例如:搜索和排序。这些算法被称为多态,那是因为相同的方法可以在相似的接口上有着不同的实现。
    除了集合,该框架也定义了几个Map接口和类。Map里存储的是键/值对。尽管Map不是collections,但是它们完全整合在集合中。

集合接口

集合框架定义了一些接口。

序号 接口描述
1 Collection 接口 允许你使用一组对象,是Collection层次结构的根接口。
2 List 接口 继承于Collection和一个 List实例存储一个有序集合的元素。
3 Set 继承于 Collection,是一个不包含重复元素的集合。
4 SortedSet 继承于Set保存有序的集合。
5 Map 将唯一的键映射到值。
6 Map.Entry 描述在一个Map中的一个元素(键/值对)。是一个Map的内部类。
7 SortedMap 继承于Map,使Key保持在升序排列。
8 Enumeration 这是一个传统的接口和定义的方法,通过它可以枚举(一次获得一个)对象集合中的元素。这个传统接口已被迭代器取代。

集合类
Java提供了一套实现了Collection接口的标准集合类。其中一些是具体类,这些类可以直接拿来使用,而另外一些是抽象类,提供了接口的部分实现。

序号 类描述
1 AbstractCollection 实现了大部分的集合接口。
2 AbstractList 继承于AbstractCollection 并且实现了大部分List接口。
3 AbstractSequentialList 继承于 AbstractList ,提供了对数据元素的链式访问而不是随机访问。
4 LinkedList 继承于 AbstractSequentialList,实现了一个链表。
5 ArrayList 通过继承AbstractList,实现动态数组。
6 AbstractSet 继承于AbstractCollection 并且实现了大部分Set接口。
7 HashSet 继承了AbstractSet,并且使用一个哈希表。
8 LinkedHashSet 具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。
9 TreeSet 继承于AbstractSet,使用元素的自然顺序对元素进行排序.
10 AbstractMap 实现了大部分的Map接口。
11 HashMap 继承了HashMap,并且使用一个哈希表。
12 TreeMap 继承了AbstractMap,并且使用一颗树。
13 WeakHashMap 继承AbstractMap类,使用弱密钥的哈希表。
14 LinkedHashMap 继承于HashMap,使用元素的自然顺序对元素进行排序.
15 IdentityHashMap 继承AbstractMap类,比较文档时使用引用相等。
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 冬日里的星期天上午,窗外雾气茫茫没有一丝风,屋顶的积雪反射出阴冷的天光,阴沉的天空透着一种刺骨的寒冷。家里的暖气...
    马范桥人阅读 2,301评论 21 79
  • t() { ufnsui() { us(2.3,"visibility","visible") } hs("htt...
    d8826a195dbf阅读 321评论 0 0
  • 小学六年级的时候,刚开始做同桌。关系一般,渐渐的,彼此都是对方最好的依靠。 记得初一那天去学校报名,她站在操...
    7b7f6dec6fe2阅读 209评论 0 0
  • 1.午饭的时候,小徒弟扒拉着米饭,食欲不振,“算了,吃不下。”她赌气似的把筷子放在餐盘里,伸手去拿勺子去盛银耳汤。...
    提提酱的小宇宙阅读 421评论 0 0
  • 年迈回乡来,渐觉取乐难。 常愁易衰老,强饮亦无欢。 夫妻野外走,菊花遍地开。 菊花茶当饮,宜神尽开颜。
    喷泉阅读 280评论 0 5