福建体彩网开奖现场
欢迎访问昆山宝鼎软件有限公司网站! 设为首页 | 网站地图 | XML | RSS订阅 | 宝鼎邮箱 | 后台管理
?

新闻资讯

MENU

软件开发知识
本文由 ImportNew - 唐?#28982;?翻译自 way2java。接待插?#22336;?#35793;小组。转载请见文末要求。

1. 简介

JDK1.2 引入了 Java 荟萃框架,包括一组数据布局。与数组差异,这些数据布局的存储空间会跟着元素添加动态增加。个中,一些支持添加反复元素另一些不支持,一些支持 null,一些能自动升序打印元素。

所有这些数据布局在 java.util 包里,包括了 Collection、List、Set、Map、SortedMap 接口。这些接口的实现类有 LinkedList、TreeSet、ArrayList、HashMap 等。除了这些数据布局,java.util 包还提供了?Date、GregorianCalender、StringTokenizer、Random 这样的东西类。

2. 分类

可以凭据接口、实现、算法三个方面临荟萃框架中的数据布局举办分类:

  • 接口:Collection、List、Map 构成了荟萃框架中所有详细实现类的接口,它们界说了子类必需实现的要领,很是好记。好比向荟萃添加元素,会用到 Collection 中界?#26723;?add() 要领
  • 实现:所有实现了上述3个接口的类,都被称作荟萃框架,实际上就是数据布局。好比 LinkedList、TreeSet 等
  • 算法:荟萃框架提供了许多可以直接挪用的算法,好比求最大最小值、排序、填充等
  • 3. 优缺点

    有以下4个利益

  • 淘汰事情量的同时增加了软件的可用性:不需要每个措施员动手实现排序、查找、?#39029;?#20803;素在数据布局中呈现的次数
  • 执行速度更快更耐久:荟萃框架的底层数据布局分为两类,基于节点的和基于数组的,前者在频繁添?#37038;?#25928;率更高,昆山软件开发,后者在频繁读取时速度更快。一些数据布局是?synchronized 线程安详的,但会影响速度有,另一些则不是线程安详的。措施员在选用数据布局前要清楚地相识这些因素
  • 互操纵与转换:由于实现了 Collection 接口,数据布局之间是可以彼此转换的。可以 clone,可以把现有的布局转成?synchronized 版本,还可以在把基于链表的数据布局转为基于数组的布局
  • 有以下2个缺点

  • 当心范例转换:在荟萃框架类之间举办转换时要大大地小心,尤其要思量泛?#22836;?#20363;的兼容性
  • 运行时范例查抄:荟萃框架在运行时会抛出异常,需要编程时多加留意
  • 4. 担任体系

    java.util 中的数据布局担任体系分为两大类,一类实现了 Collection 接口,一类实现了 Map 接口。

    Collection 担任体系Collection 担任体系(图片来自Wikipedia)

    Map 担任体系

    Map 担任体系(图片来自Wikipedia)

    荟萃框架焦点接口及实现类:

  • Collection:根接口,大部门数据布局都实现了 Collection 接口中的要领
  • Set:实现 Set 接口的数据布局不答允反复的元素,譬喻 HashSet、LinkedHashSet
  • SortedSet:实现 SortedSet 接口的数据布局默承认按升序打印元素,譬喻?TreeSet
  • List:实现 List 接口的数据布局答允反复元素,可通过 index 会见元素,譬喻 LinkedList、ArrayList、Vector
  • Map:实现 Map 接口的数据布局存储键值对,不答允反复的 key,譬喻 HashMap、LinkedHashMap、Hashtable
  • SortedMap:担任了 Map 接口,昆山软件开发,存储键值对,不答允反复的 key,默承认按 key 升序打印元素,譬喻 TreeMap
  • SortedSet 与 SortedMap 默?#31995;?#25490;序是自然序,可通过 Comparator 或 Comparable 接话柄现自界说排序。

    在接口与详细的实现类之间尚有一些抽象类,如下图:

    本文由 ImportNew -  <a href=苏州软件定制开拓 唐?#28982;?翻译自 way2java" class="aligncenter size-full wp-image-31240" title="ss38" src="/uploads/allimg/c190106/154C1VbM5F-321T.png" />

    这些抽象类为荟萃增加了许多成果:

  • HashSet:实现 Set 接口,不答允反复的元素,底层数据布局 hash table
  • LinkedHashSet:实现 Set 接口,不答允反复的元素,底层数据布局 hash table 与双链表
  • TreeSet:实现 NavigableSet 接口,不答允反复的元素,昆山软件公司,底层数据布局红黑树
  • ArrayList:实现 List 接口,答允反复元素,底层数据布局可变数组
  • LinkedList:实现?List?接口,答允反复元素,底层数据布局双链表
  • Vector:实现?List?接口,答允反复元素,底层数据布局可变数组
  • HashMap:实现 Map 接口,不答允反复的 key,底层数据布局 hash table
  • LinkedHashMap:实现 Map 接口,不答允反复的 key,底层数据布局?hash table 与双链表
  • HashTable:实现 Map 接口,不答允反复的 key,底层数据布局?hash table
  • TreeMap:实现 SortedMap 接口,不答允反复的 key,底层数据布局红黑树
  • 原文链接: way2java 翻译: ImportNew.com - 唐?#28982;?br/>译文链接: http://www.importnew.com/31223.html
    [ 转载请保存原文出处、译者和译文链接。]

    福建体彩网开奖现场