一、相关知识点
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
码云链接