java第15章总结（泛型与集合框架）

最新推荐文章于 2025-06-25 15:46:15 发布

薛哥的博客

最新推荐文章于 2025-06-25 15:46:15 发布

阅读量844

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/weixin_41842123/article/details/84995114

JAVA 专栏收录该内容

17 篇文章

订阅专栏

本文总结了Java中的泛型及其在集合框架中的应用，强调了类型安全和避免强制类型转换的优势。链表作为数据结构被详细阐述，特别是LinkedList类的使用方法，包括添加、删除、获取和遍历节点等操作。此外，还提到了Collections类提供的排序、查找、洗牌和旋转等实用方法，以及堆栈数据结构和Stack类的相关操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

教材内容总结

泛型

其主要目的是可以建立具有类型安全的集合框架，如链表、散列映射等数据结构。

可以使用“class 名称<泛型列表>”声明一个类,为了和普通的类有所区别，这样声明的类称作泛型类,

如：class People<E> 。

使用泛型类声明

Cone<Ciecle> coneOne;

coneOne = new Cone<Circle>(new Circle());

Java泛型的主要目的是可以建立具有类型安全的数据结构，如链表、散列表等数据结构。最重要的一个优点就是：在使用这些泛型类建立的数据结构时，不必进行强制类型转换，即不要求进行运行时类型检查。

链表

由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据和下一个节点的引用。

LinkedList<E>泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。

创建一个空双链表
LinkedList<String> mylist=new LinkedList<String>();

向链表依次增加节点
add(E obj)

LinkedList<E>泛型类实现Lis<E>泛型接口中的一些常用方法：

public boolean add(E element) 向链表末尾添加一个新的节点，该节点中的数据是参数elememt指定的数据。

public void add(int index ,E element) 向链表的指定位置添加一个新的节点，该节点中的数据是参数elememt指定的数据。

public void clear() 删除链表的所有节点，使当前链表成为空链表。

public E remove(int index) 删除指定位置上的节点。

public boolean remove(E element) 删除首次出现含有数据elemen的节点。

public E get(int index) 得到链表中指定位置处节点中的数据。

public int indexOf(E element) 返回含有数据element的结点在链表中首次出现的位置，如果链表中无此结点则返回-1；

public int lastIndexOf(E element) 返回含有数据element的结点在链表中最后出现的位置，如果链表中无此结点则返回-1；

public E set(int index,E element) 将当前链表index位置结点中的数据替换为参数element指定的数据，并返回被替换的数据

public int size() 返回链表的长度，即结点个数

public boolean contains(Object element) 判断链表是否有结点含有数据element。

**LinkedList<E>泛型类本身新增加的一些常用方法

public void addFirst(E element) 向链表的头添加新节点，该节点中的数据是参数elememt指定的数据。

public void addLast(E element) 向链表的末尾添加新节点，该节点中的数据是参数elememt指定的数据。

public E getFirst() 得到链表中第一个节点中的数据。

public E getLast() 得到链表中最后一个节点中的数据。

public E removeFirst() 删除第一个节点，并返回这个节点中的数据。

public E removeLast() 删除最后一个节点，并返回这个节点中的数据。

public Object clone() 得到当前链表的一个克隆链表，该克隆链表中结点数据的改变不会影响到当前链表中的结点数据，反之亦然。

遍历链表

当用户需要遍历集合中的对象时，应当使用该集合提供的迭代器，而不是让集合本身来遍历其中的对象。由于迭代器遍历集合的方法在找到集合中的一个对象的同时，也得到待遍历的后继对象的引用，因此迭代器可以快速地遍历集合。

链表对象可以使用iterator()方法获取一个Iterator对象，该对象就是针对当前链表的迭代器。

排序与查找

Collections类提供的用于排序和查找的类方法如下：

public static sort(List<E> list) 该方法可以将list中的元素按升序排序

int binarySearch(List<T> list,T key,CompareTo<T> c) 使用折半法查找list是否含有参数key相等的元素，如果相等返回索引位置，否则返回-1.

洗牌与旋转

Collections类还提供了将链表中的数据重新随机排列的类方法以及旋转链表中数据的类方法。

public static void shuffle(List<E> list) 将list中的数据按洗牌算法重新随机排列。

static void rotate(List<E> list, int distance) 旋转链表中的数据。

public static void reverse(List<E> list) 翻转list中的数据。
堆栈

堆栈是一种后进先出的数据结构，只能在一端进行输入或输出数据的操作。

使用 Stack<E> 泛型类创建一个堆栈对象，栈堆对象可以使用

public E push(E item); 实现圧栈操作

public E pop(); 实现弹栈操作

public boolean empty(); 判断堆栈是否还有数据，有数据返回false，否则返回true

public E peek()；获取堆栈顶端的数据，但不删除该数据

public int search(Object data); 获取数据在堆栈中的位置，最顶端的位置是1，向下一次增加，如果堆栈不含此数据则返回-1.

散列映射