课堂笔记整理

                ArrayList和LinkedList比较
                1、ArrayList和LinkedList是非线程安全的。如果不考虑到线程的安全因素，一般用ArrayList和LinkedList效率比较高。

2.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
3.如果集合中的元素的数目大于目前集合数组的长度时，ArrayList增长率为目前数组长度的50%.
3.如果查找一个指定位置的数据，ArrayList使用的时间是相同的，花费时间为O(1)，而LinkedList需要遍历查找，花费时间为O(i)，
4.而如果移动、删除一个指定位置的数据花费的时间为0(n-i)n为总长度，这个时候就应该考虑使用LinkedList,因为它移动一个指定位置的数据所花费的时间为0(1)。
5.对于在指定位置插入数据，LinedList比较占优势，因为ArrayList要移动数据。

                 二、集合框架接口和其特点：

                 1：Collection接口是一组允许重复的对象。

                   2：Set接口承Collection，无序但不允许重复。

                   3：List接口继承Collection，有序但允许重复，并引入位置下标。

                   4：Map接口既不继承Set也不继承Collection，是键值对。

   下面详细介绍这几种集合框架接口

              Collection接口：

           概念࿱