学号 20175212童皓桢 《Java程序设计》第8周学习总结
教材学习内容总结
泛型
class People<E>
其中People是泛型类的名称，E是其中的泛型，也就是说我们并没有指定E是何种类型的数据，它可以是任何对象或接口，但不能是基本类型数据。
泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型。例如：
Cone<Circle> coneOne;
coneOne =new Cone<Circle>(new Circle());
链表
1.LinkedList<E>泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如，
LinkedList<String> mylist=new LinkedList<String>();
2.创建一个空双链表。
add(E obj) 向链表依次增加节点
3.遍历链表
当用户需要遍历集合中的对象时，应当使用该集合提供的迭代器，而不是让集合本身来遍历其中的对象。由于迭代器遍历集合的方法在找到集合中的一个对象的同时，也得到待遍历的后继对象的引用，因此迭代器可以快速地遍历集合。
链表对象可以使用iterator()方法获取一个Iterator对象，该对象就是针对当前链表的迭代器。
4.排序与查找
public static sort(List<E> list) 该方法可以将list中的元素升序排列。
int binarySearch(List<T> list, T key,CompareTo<T> c) 使用折半法查找list是否含有和参数key相等的元素，如果key链表中某个元素相等，方法返回和key相等的元素在链表中的索引位置
5.洗牌与旋转
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();判断堆栈是否还有数据。
public E peek();获取堆栈顶端的数据，但不删除该数据。
public int search(Object data);获取数据在堆栈中的位置。
散列映射
HashMap<K,V>对象采用散列表这种数据结构存储数据，习惯上称HashMap<K,V>对象为散列映射。
例如:
HashMap<String,Student> hashtable= HashSet<String,Student>();
hashtable可以存储“键/值”对数据。
树集
TreeSet<E>类创建的对象称作树集。
例如TreeSet<String> mytree=new TreeSe<String>;
然后使用add方法为树集添加节点，例如mytree.add("boy");
树集用add方法添加节点，节点会按其存放的数据的“大小”顺序一层一层地依次排列，在同一层中的节点从左到右按“大小”顺序递增排列，下一层的都比上一层的小
教材学习中的问题和解决过程
教材中代码调试有问题先去https://shimo.im/doc/1i1gldfsojIFH8Ip/看看，如果别人没有提出相同问题，可以编辑文档添加，然后把自己提出的问题复制到下面：
- 问题1：教材P458例9中，
for(int k=0;k<student.length;k++)
treemap.put(key[k],student[k]);
put方法不了解，不清楚此段的作用。
- 问题1解决方案：查找API
意为将关键字与值联系起来
