Java 集合框架使用总结
2007-04-04 08:49:27
标签:java [推送到技术圈]
版权声明:原创作品,如需转载,请与作者联系。否则将追究法律责任。
Java 集合框架使用总结
前言:
本文是对 Java 集合框架做了一个概括性的解说,目的是对 Java 集合框架体系有个总体认
识,如果你想学习具体的接口和类的使用方法,请参看 Java API 文档。
一、概述
数据结构对程序设计有着深远的影响,在面向过程的 C 语言中,数据库结构用 struct 来
描述,而在面向对象的编程中,数据结构是用类来描述的,并且包含有对该数据结构操作
的方法。
在 Java 语言中,Java 语言的设计者对常用的数据结构和算法做了一些规范(接口)和实
现(具体实现接口的类)。所有抽象出来的数据结构和操作(算法)统称为 Java 集合框
架(Java Collection Framework)。
Java 程序员在具体应用时,不必考虑数据结构和算法实现细节,只需要用这些类创建出
来一些对象,然后直接应用就可以了。这样就大大提高了编程效率。
二、集合框架的层次结构
Collection 是集合接口
|————Set 子接口:无序,不允许重复。
|————List 子接口:有序,可以有重复元素。
区别:Collections 是集合类
Set 和 List 对比:
Set:检索元素效率低下,删除和插入效率高,插入和删除不会引起元素位置改变。
List:和数组类似,List 可以动态增长,查找元素效率高,插入删除元素效率低,因为会
引起其他元素位置改变。
Set 和 List 具体子类:
Set
|————HashSet:以哈希表的形式存放元素,插入删除速度很快。
List
|————ArrayList:动态数组
|————LinkedList:链表、队列、堆栈。
评论2