20175209 《Java程序设计》第八周学习总结
一、教材知识点总结
1.泛型
1.泛型类声明：
格式
class People<E>- People是泛型类名称
- E是泛型列表，可以是任何对象或接口，但不能是基本类型数据
- “泛型类型”给出的泛型可以作为类的成员变量的类型、方法的类型及局部变量的类型
2.使用泛型类声明对象
Cone<Cricle> coneOne;
coneOne = new Cone<Cricle>(new Cricle());3.泛型的优点：使用泛型类建立的数据结构时，不必进行强制类型转化，即不要求进行运行时类型检查
2.链表
1.LinkedList<E> 泛型类
LinkedList以链表结构存储数据
LinkedList<String> mylist=new LinkedList<String>();用于创建空双向链表add(E obj)向链表中依次增加节点
2.常用方法
LinkedList<E>泛型实现List<E>泛型接口中的一些常用方法public boolean add(E element)向链表末尾添加一个新的节点，类型为Epublic void add(int index ,E element)在链表指定位置添加一个新的节点，类型为Epublic void clear()删除链表的所有节点public E remove(int index)删除指定位置上的节点public boolean remove(E element)删除首次出现含有数据element的节点public E get(int index)得到链表中指定位置处节点中的数据public int indexOf(E element)返回数据element首次出现的位置public int lastindexOf(E element)返回数据element最后出现的位置public E set(int index, E element)将当前链表index位置上的数据替换为参数element指定的数据并返回public int size()返回链表长度public boolean contains(Object element)判断链表中是否含有指定数据
LinkedList<E>泛型类本身新增加的一些常用方法public void addFirst(E element)向链表头添加新节点public void addLast(E element)向链表末尾添加新节点public E getFirst()得到链表中第一个节点中的数据public E getLast()得到链表中最后一个节点中的数据public E removeFirst()删除第一个节点，并返回这个节点中的数据public E removeLast()删除最后一个节点，并返回这个节点中的数据public Object clone()得到当前链表的一个克隆链表
3.遍历链表
当用户需要遍历集合中的对象时，应当使用该集合提供的迭代器，而不是让集合本身来遍历其中的对象。链表使用iterator() 方法获取一个Iterator 对象
4.Collections类与链表
排序和查找
public static sort(List<E> list)将list中的元素升序排列int binarySearch(List<T> list, T key,CompareTo<T> c)使用折半法查找list是否含有和参数key相等的元素，如果key链表中某个元素相等，方法返回和key相等的元素在链表中的索引位置，否则返回-1
洗牌与旋转
public static void shuffle(List<E> list)将list中的数据按洗牌算法重新随机排列static void rotate(List<E> list, int distance)旋转链表中的数据,instance大于0向右转动数据，小于0向左转动数据public static void reverse(List<E> list)翻转list中的数据
3.堆栈
特点：“后进先出”，只能在栈顶一端操作数据
Stack<E>创建堆栈对象public E push(E item)实现压栈操作public E pop()实现弹栈操作public boolean empty()判断堆栈是否为空public E peek()获取堆栈顶端的数据public int search(Object data)获取数据在堆栈中的位置
4.散列映射
HashMap<K,V>泛型类HashMap<K,V>对象采用散列表这种数据结构存储数据HashMap<String,Student> hashtable= HashSet<String,Student>()创建对象，其中的键必须是String对象
常用方法
public void clear()清空散列映射public Object clone()返回当前散列映射的一个克隆public boolean containsKey(Object key)判断散列映射有“键/值”对是否使用了参数指定的键public boolean containsValue(Object value)判断散列映射有“键/值”对的值是否是参数指定的值public V get(Object key)返回散列映射中使用key做键的“键/值”对中的值public boolean isEmpty()判断散列映射是否含任何“键/值”对public V remove(Object key)删除散列映射中键为参数指定的“键/值”对，并返回键对应的值public int size()返回散列映射的大小
5.数集
Tree<E>泛型类Tree<E>类是实现Set<E>接口的类Tree<E>类创建的对象称作数集
节点大小关系
- 同一级从左至右大小递增，上一层都比下一层大
常用方法
public boolean add(E o)向树集添加参数类型为E的节点public void clear()删除树集中的所有节点public void contains(Object o)判断树集是否包含参数指定的对象public E first()返回树集中的第一个节点中的数据public E last()返回最后一个节点中的数据public isEmpty()判断是否是空树集public boolean remove(Object o)删除树集中的存储参数指定的对象的最小节点public int size()返回树集中节点的数目
二、教材中遇到的问题和解决方法
问题：在IEDA中编译书上的例子15.3时，并未出现书上给出的编译不通过的问题，但在终端下运行时就会出现书中所给的错误。
原因：在IDEA中和终端下编译的环境有所不同，IDEA中对于LinkedList只要在程序中进行强制类型转化在编译时就不会给出错误提醒。
三、代码托管
https://gitee.com/wangzihong/20175209/tree/master/%E6%95%99%E6%9D%90%E4%BB%A3%E7%A0%81/src/ch15
四、脚本运行截图
五、学习进度条
| 代码行数（累计总数） | 博客量 | 学习时间 | |
|---|---|---|---|
| 目标 | 8000 | 40 | 300 |
| 第一周 | 19 | 1 | 12 |
| 第二周 | 309 | 2 | 15 |
| 第三周 | 740 | 3 | 10 |
| 第四周 | 1468 | 4 | 10 |
| 第五周 | 1922 | 8 | 8 |
| 第六周 | 3290 | 10 | 15 |
| 第七周 | 4183 | 12 | 10 |
| 第八周 | 5211 | 15 | 7 |