List 接口

1、实现List接口的常见类有:ArrayList、LinkedList。

                ArrayList、LinkedList度可以容纳所有类型的对象,包括null、允许重复、有序。

2、ArrayList、LinkedList的存储方式:

                ArrayList:采用数组的形式,即在内存中分配连续的空间

                LinkedList:采用链表式。

3、两个类的优点:

                 ArrayList:遍历元素和随机访问元素的效率高

                LinkedList:插入、删除元素时效率比较高

4、LinkedList的存储结构使得LinkedList可被用做堆栈(stack)或者队列(queue)。

 

posted @ 2017-09-08 16:49  坚持沉淀  阅读(121)  评论(0编辑  收藏  举报