Java Collections 框架中提供了一个 RandomAccess 接口,用来标记 List 实现是否支持 Random Access。
1、如果一个数据集合实现了该接口，就意味着它支持 Random Access，按位置读取元素的平均时
间复杂度为 O(1),如 ArrayList。
2、如果没有实现该接口,表示不支持 Random Access,如 LinkedList。
3、 推荐的做法就是,支持 Random Access 的列表可用 for 循环遍历,否则建议用 Iterator或 foreach遍
历。
说一下 ArrayList 的优缺点
ArrayList 的优点如下:
1、ArrayList 底层以数组实现,是一种随机访问模式。ArrayList 实现了 RandomAccess 接口,因此查找
的时候非常快。
2、ArrayList 在顺序添加一个元素的时候非常方便。
ArrayList 的缺点如下:
1、删除元素的时候，需要做一次元素复制操作。如果要复制的元素很多，那么就会比较耗费性能。
2、插入元素的时候，也需要做一次元素复制操作，缺点同上。
3、ArrayList 比较适合顺序添加、随机访问的场景。
如何实现数组和 List 之间的转换?
1、数组转 List:使用 Arrays、asList(array)进行转换。
2、List 转数组:使用 List 自带的 toArray()方法。
代码示例：
//list to array
List<String>list =new ArrayList<String>();
list. add("123");
list. add("456");
list. toArray();
//array to list
String[]array =new String[]{"123","456"};
Arrays. asList(array);
ArrayList 和 LinkedList 的区别是什么?
剩余29页未读，继续阅读
