[基础回顾-JAVA类集框架篇]--JAVA集合框架简要总序
来源:互联网 发布:小户型沙发淘宝 编辑:程序博客网 时间:2024/04/28 08:26
一、简介
数据结构对程序设计有着深远的影响,在面向过程的C语言中,数据库结构用struct结构体描述,而在面向对象的编程中,数据结构是用类来描述的,并且包含有对该数据结构操作的方法。
在Java语言中,Java语言的设计者对常用的数据结构和算法做了一些规范(接口)和实现(具体实现接口的类)。所有抽象出来的数据结构和操作(算法)统称为Java集合框架(Java Collection Framework)。
Java程序员在具体应用时,不必考虑数据结构和算法实现细节,只需要用这些类创建出来一些对象,然后直接应用就可以了。这样就大大提高了编程效率。
类似与C++中的标准模板库(Standard Template Library,STL)主要是对一些数据结构和相关算法的封装。C++中同样有这些东西。
二、集合框架层次结构
Collection
├List
│ ├LinkedList
│ ├ArrayList
│ └Vector
│ └Stack
│
└ Set
├HashSet
└TreeSet
Map
├Hashtable
├HashMap
├TreeMap
└WeakHashMap
Utilies(集合框架中的工具类)
Collections
Arrays
*注意Collection与Collections之间的区别
区别:Collections是一个类,是为集合框架提供一些帮助和工具方法的类。
Collection是集合类的上级接口,继承于它的接口主要有Set和List。
Collections是针对集合类的一个工具类,帮助类,它提供了一系列静态方法实现了对各种集合的排序,查找和线程安全等操作。
总的说来,前者是接口,后者是工具类。
Comparable
Comparator
Comparable接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序,类的 compareTo 方法被称为它的自然比较方法。实现此接口的对象列表(和数组)可以通过Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射表中的键或有序集合中的元素,无需指定比较器。
Comparator比较函数强行对某些对象 collection 进行整体排序。可以将 Comparator 传递给 sort 方法(如 Collections.sort),从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构(如 TreeSet 或 TreeMap)的顺序。
- [基础回顾-JAVA类集框架篇]--JAVA集合框架简要总序
- Java基础-集合框架简要概述
- [原创]基础回顾--JAVA集合框架(二)
- [原]基础回顾--JAVA集合框架(三)
- 黑马程序员 java基础回顾---集合框架
- [基础回顾-JAVA类集框架篇] 之 集合排序Comparable与Comparator(上)
- [基础回顾-JAVA类集框架篇] 之 集合排序Comparable与Comparator(中)
- [基础回顾-JAVA类集框架篇] 之 集合排序Comparable与Comparator(下)
- 黑马程序员--java基础--集合框架总,集合框架之List
- Java集合框架基础
- java基础:集合框架
- Java基础:集合框架
- Java基础-->集合框架
- Java基础--集合框架
- Java基础:集合框架
- java基础:集合框架
- 集合框架(java基础)
- java集合框架基础
- J2ME常用功能代码片断
- 利用J2ME里的RMS对记录进行排序
- 从事技术的人退休后要做的十四件事
- 关于23种设计模式的有趣见解
- "=="和equals区别
- [基础回顾-JAVA类集框架篇]--JAVA集合框架简要总序
- 应用程序架构本质,第 1 部分: 关于需求建模您所需要了解的所有内容
- 手机网游
- 应用程序架构本质,第 2 部分: 设计模式入门
- QTP 高级应用
- 常见java笔试题。。。
- 关于C#
- shell脚本:一次读取文件的一行,并输出
- 不要迷失在技术的海洋