类集实际上属于动态的对象数组, 那么在实际的开发之中数组的使用出现的机率并不高, 99%情况下使用的都是一维数组, 并且99% 的操作都只是进行简单的for循环处理. 但是必须清楚数组本身有一个最大的缺陷: 数组的长度是固定的.
就是此问题的存在, 所以才开发出了链表, 但是对于链表的实现非常的困难, 对于之前写的链表你发现使用的是 Object, 那么就有一个潜在的问题: 如果设置的数据类型不一样, 那么就会造成 ClassCastException(取数据时候比较麻烦).
从 jdk1.2 开始, 为了解决这种数组的长度问题, 专门提供了动态的对象数组实现框架 – java类集框架, 所谓的类集的开发框架就是 java 针对数据结构的一种实现. 而在数据结构之中, 最为基础的数据结构就是链表.
回顾: 链表的特点
这种节点关系的处理操作, 核心就需要一个 Node 类(保存数据, 设置引用)
在进行链表数据的查找, 删除的时候需要 equals() 的方法支持;
在实际的开发之中对于这些数据结构的使用都有一些共性的特点, 存进去, 取出来, 很好进行数据的修改
链表的常用方法
public void add(Object data) // 向链表中追加数据
public int size() // 取得元素个数
public boolean isEmpty() // 判断是否为空链表, 主要是判断根节点或个数
public Object[] toArray() // 将链表中的数据取出, 以对象数组返回
public boolean contains(Object data) // 判断链表中是否存在有指定内容, 需要equals()支持
public Object get(int index) // 取得指定索引内容
public void set(int index, Object newData) // 修改指定索引对应的内容
public void remove(Object data) // 删除数据, 需要equals()支持
对于以上给出的链表中的操作方法, 在类集里面还会见到, 所以之后也不要忽略了之前分析的原理.