20175209 《Java程序设计》第八周学习总结

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) 向链表末尾添加一个新的节点，类型为E
  • public void add(int index ,E element) 在链表指定位置添加一个新的节点，类型为E
  • 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首次出现的位置
  • 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/教材代码/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