教材学习内容总结

第十五章 泛型与集合框架

泛型

1.泛型类声明：
class People<E>
其中People是泛型类的名称，E是其中的泛型
2.泛型的重要目的是可以建立具有类型安全的数据结构，如链表、散列表等数据结构，而且在使用这些泛型类建立的数据结构时，不必进行强制类型转换，即不要求进行运行时的类型检查。

链表

1.链表示意图

2.LinkedList泛型类
java.util 包中的 LinkedList泛型类创建的对象以链表结构储存数据，习惯上称LinkedList类创建的对象为链表对象
LinkedList<String> mylist=new LinkedList<String>();
3.常用方法：
public boolean add<E element>向链表的指定位置添加一个新的结点，该结点中的数据是参数element指定的数据
public void add(int index, E element)向链表的指定位置添加一个新的结点，该结点中的数据是参数element指定的数据
public void clear()删除链表的所有结点，使当前链表成为空链表
public E remove(int index)删除指定位置上的结点
public boolean remove(E element)删除首次出现含有数据element的结点
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。
public void addFirst(E element)向链表的头添加新结点，该结点中的数据是参数element指定的数据
public void addLast(E element)向链表的末尾添加新结点，该结点中的数据是参数element指定的数据
public E getFirst()得到链表中第一个结点中的数据
public E getLast()得到链表中最后一个结点中的数据
public E removeFirst()删除第一个结点，并返回这个结点中的数据
public E removeLast()删除最后一个结点，并返回这个结点中的数据
public Object clone()得到当前链表的一个克隆链表，该克隆链表中结点数据的改变不会影响到当前链表中结点的数据，反之亦然
4.遍历链表
链表对象可以使用iterator()方法获取一个Iterator对象，该对象是针对当前链表的迭代器
5.排序与查找
public static sort(List<E>list)该方法可以将list中的元素按顺序排序。
int binarySearch(List<T>list,T key,CompareTo<T>c)使用析半法查找list是否含有和参数key相等的元素，如果key与链表中的某个元素相等，方法返回和key相等的元素在链表中的索引位置（链表的索引位置从0开始），否则返回-1。
6.洗牌与旋转
public static void shuffle(List<E>list)将list中的元素按洗牌算法重新随机排序
static void rotate(List<E>list,int distance)旋转链表中的数据
public static void reverse(List<E>list)翻转list中的数据

堆栈

1.堆栈只能在一端进行输入或输出数据的操作。堆栈把第一个放入该堆栈的数据放在最底下，而把后续放入的数据放在已有的数据的顶上。
2.方法：
public E push(E item)实现压栈操作（向堆栈中输入数据）
public E pop()实现弹栈操作（从堆栈中输出数据）
public boolean empty()判断堆栈是否还有数据
public E peek()获取堆栈顶端的数据，但不能删除该数据
public int search(Object data)获取数据在堆栈中的位置

散列映射

1.HashMap<K,V>泛型类创建的对象称作散列映射
HashMap<String,Student> hashtable=HashSet<String,Student>();
2.常用方法：
public void clear清空散列映射
public Object clone()返回当前散列映射的一个克隆
public V get(Object key)返回散列映射中使用key做键的键/值对中的值
public V remove(Object key)删除散列映射中键为参数指定的键/值对，并返回键对应的值。
public int size()返回散列映射大小，即散列映射中键/值对的数目。

树集

1.TreeSet泛型类
TreeSet<E>类是实现Set<E>接口的类,它的大部分方法都是接口方法的实现。
2.TreeSet类的常用方法
public boolean add(E o)向树集添加结点，结点中的数据由参数指定，添加成功返回true，否则返回false
public void clear()删除树集中的所有结点
public void contains(Object o)如果树集中有包含参数指定的对象，则返回true，否则返回false
public E first()返回树集中的第一个结点中的数据
public E last()返回树集中的最后一个结点中的数据
public boolean isEmpty()判断是否是空树集，如果树集不含任何结点，则返回true
public boolean remove(Object o)删除树集中的存储参数指定的对象的最小结点，删除成功返回true，否则返回false
public int size()返回树集中结点的数目

代码托管（https://gitee.com/Lyh20175309/java-besti-is-lyh/tree/master/jcdm）

学习心得

是真的难，发现自己前面基础打的不牢固了