2、定制排序和自然排序举例(参考其他链接:https://www.cnblogs.com/kelly-one/p/8324775.html)。
3、ArrayList / LinkedList 的性能分析及适用场景:
(1)两者的实现差异:ArrayList是一种顺序存储的线性表结构,底层采用数组来保存每个集合元素;LinkedList是一种链表存储的线性表结构,其本质是一个双向链表,它不仅实现了List接口还实现了Deque接口,也就是说LinkedList可当做双链表使用也可以当做队列和栈使用。
(2)以get(index)方法获取list集合中指定所引出的元素时,ArrayList>LinkedList(逐个搜索);
以add(index,Object obj)方法添加元素,LinkedList >ArrayList(整体移动)
以add(Object obj)在list尾处添加元素时,ArrayList>LinkedList ,但经常添加或删除操作时,可使用LinkedList集合