松江企业网站建设,如何在网上开店,帝国网站管理系统 数据库,合肥市网站建设 小程序1. 简介
JDK1.2 引入了 Java 集合框架#xff0c;包含一组数据结构。与数组不同#xff0c;这些数据结构的存储空间会随着元素添加动态增加。其中#xff0c;一些支持添加重复元素另一些不支持#xff0c;一些支持 null#xff0c;一些能自动升序打印元素。
所有这些数据…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 中定义的 add() 方法实现所有实现了上述3个接口的类都被称作集合框架实际上就是数据结构。比如 LinkedList、TreeSet 等算法集合框架提供了很多可以直接调用的算法比如求最大最小值、排序、填充等
3. 优缺点
有以下4个优点
减少工作量的同时增加了软件的可用性不需要每个程序员动手实现排序、查找、找出元素在数据结构中出现的次数执行速度更快更持久集合框架的底层数据结构分为两类基于节点的和基于数组的前者在频繁添加时效率更高后者在频繁读取时速度更快。一些数据结构是 synchronized 线程安全的但会影响速度有另一些则不是线程安全的。程序员在选用数据结构前要清楚地了解这些因素互操作与转换由于实现了 Collection 接口数据结构之间是可以相互转换的。可以 clone可以把现有的结构转成 synchronized 版本还可以在把基于链表的数据结构转为基于数组的结构
有以下2个缺点
当心类型转换在集合框架类之间进行转换时要大大地小心尤其要考虑泛型类型的兼容性运行时类型检查集合框架在运行时会抛出异常需要编程时多加注意
4. 继承体系
java.util 中的数据结构继承体系分为两大类一类实现了 Collection 接口一类实现了 Map 接口。 为了让学习变得轻松、高效今天给大家免费分享一套Java入门教学资源。帮助大家在成为Java架构师的道路上披荆斩棘。需要资料的欢迎加入学习交流群928505736
