1.
ArrayList 采用的是数组形式来保存对象的,这种方式将对象放在连续的位置中,所以最大的缺点就是插入删除时非常麻烦
LinkedList 采用的将对象存放在独立的空间中,而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始
2.
List list = new LinkedList();
for (int i = 0; i < 9; i++) {
list.add("a"+i);
}
//顺序排列
Collections.sort(list);
System.out.println(list);
//混乱的意思
Collections.shuffle(list);
System.out.println(list);
//倒序排列
Collections.reverse(list);
System.out.println(list);
//折半查找
System.out.println(Collections.binarySearch(list, "a5"));