20165323 第十周课下补做

一、相关知识点

1、public static sort（List<E>list)该方法可以将list中的元素按升序排列。
2、声明一个类:class 名称<泛型列表>
3、创建链表对象：LinkedList<String> mylist=new LinkedList<String>();
4、链表中数据的插入list.add("**");
5、链表中数据的删除lsit.remove("");
6、链表中数据的排序Collections.sort();
7、查找：int binarySearch(List<T> list, T key, CompareTo<T> c)使用折半查找与key一样的元素。

二、课上补做截图

1、排序

码云链接

2、单链表

码云链接

三、教材代码

1、使用堆栈结构输出an的若干项，其中an=2an-1 +2an-2 ，a1=3，a2=8

2、编写一个程序，将链表中的学生英语成绩单存放到一个树集中，使得按成绩自动排序，并输出排序结果

3、有10个U盘，有两个重要的属性：价格和容量。编写一个应用程序，使用TreeMap

码云链接