成绩不多,就写写总结吧,今天的总结。Java老师今天说写算法前就必须知道这个算法所用到得数据结构,我不是很理解啊, 比如我做的那些算法题,写之前我并不知道要用什么数据结构, 可能是不自觉的事情吧。我想有空还是应该再学一下数据结构。
Java中有不规则的数组,大概是这样来定义的,先声明数组的一行,然后再在生成这个二维数组的时候决定每一行的长度。
数组有两个我记得特别牢的特点就是类型确定,数组中的成员类型必须和声明的一样,长度不可变,我觉得是缺点啊。呵呵,、
对数组的操作,主要有,求最值、排序、交换位置、查找某个元素的下标、查找。
容器是个比较复杂的概念,在面向对象的程序设计中为了便于管理对象就引入了容器,在c语言中应该叫做结构体吧,我不是很确定是不是差不多,
Java的容器框架,在程序设计问题中我们经常遇到的对象管理问题通常是三种,列表,集合,映射,
Collection,List, Set,Map,是管理对象集有关的接口,其中Collection是比List和Set更高层次的抽象,它提供了公用的接口,Java中还提供了Iterator接口,用于迭代器功能的实现。所谓的迭代器目的就在于提供一个多用途的标准化的方法,用于每次访问对象集中的一个元素,由于Java容器框架中的实现类都实现了Iterator接口的方法,所以通过迭代器可以访问到容器中的对象及的元素。
Java容器框架的优势在于:
既提供了通用接口, 有提供了具体的实现。程序员可以根据需要,为接口选择满足特定需要的高效实现,避免了编写容器的重复劳动。
通用接口允许不同的具体实现类以相同的工作方式交互工作,便于程序的扩展和修改。
标准的容器接口还允许程序员开发自己的具体实现类,并融入的Java的容器框架之中。
Collection是Java容器框架中的高层借口,包含了添加、清除、比较和持有对象(也称为对象集的元素)的操作。此外,Collection接口还提供了一个方法用于返回Iterator。
Collection中定义的主要方法如下:
boolean add(Object obj)
boolean addAll(Collection c) 将c中的所有元素加入到对象集中,成功则返回true
void clear(); 从对象集中删除所有元素
boolean equals(Object obj) 比较是否与obj相等
Boolean isEmpty () 如果调用容器为空则返回true
Boolean remove(Object obj) 从对象集中删除一个obj元素,成功则返回true
Boolean removeAll(Collection c) 从对象集中删除c中的所有元素,成功则返回true
int size() 返回对象集中的元素的个数
Iterator iterator() 返回所调用容器的迭代器
Tags -
java ,
对象容器
文章来源:
http://www.tt-shopping.com/kevinlau/read.php/87.htm