Java中关于集合的一些总结.（3）

1.集合结构只要改变，迭代器必须重新获取.
可以用迭代器.remove（）去删除元素
直接通过集合去删除元素，没有通知迭代器会导致迭代器的快照和原集合状态不同
2.list特有方法：
List  s=new ArrayList();
(1)void返回值类型   s.add(int index，Object element)在列表的指定位置插入指定元素（第一个元素是下标）
这个方法使用不多，因为对于ArrayList集合来说效率较低
(2)Object返回值类型 s.get(int index)  根据下标获取元素  因为有下标，所以list集合可以用for循环遍历，set没有！
(3)int返回值类型 indexOf(Object o)获取指定对象第一次出现处的索引
(4)int返回值类型  lastIndexOf(Object o)获取指定对象最后一次出现处的索引
(5)Object返回值类型 remove(int index)删除指定下标的元素
(6)Object返回值类型 set(int index,Object element)修改指定位置的元素
3.计算机英语：
增：add   save   new
删：delete  drop   remove
改：update  set   modify
查：find   get   query  select
4.ArrayList集合：
（1）默认初始化容量为10.（底层先创建了一个长度为0的数组，当添加第一个元素的时候，初始化容量为10）
（2）集合底层是一个Object[]数组
（3）构造方法：new ArrayList（）；初始10
                         new ArrayList（20）；自定义20
                       new  ArrayList（c）；c是集合
  解释：Collection  c=new HashSet（）；
     List  s=new ArrayList（c）；将HashSet集合转换成List集合
（4）ArrayList集合的扩容;
  举个例子：集合初始为10  ArrayList类中有10>>1,代表10的二进制然后右移动1位，变成了15，10变成了15，增长了1.5倍
所以扩容后增张到原容量的1.5倍
ArrayList集合底层是数组，怎么优化？
   尽可能少的扩容，因为数组扩容效率比较低，建议在使用ArrayList集合的时候与估计出元素的个数，给定一个初始化容量！
（5）数组优点：检索效率比较高（每个元素占用空间大小相同，内存地址是连续的，知道首元素的内存地址，然后知道下标
通过数学表达式计算出元素的内存地址，所以效率高）
（6）数组缺点：随机增删元素效率比较低
另外数组无法存储大数据量（很难找到一块非常巨大的连续的内存空间）
（7）向数组末尾添加元素，效率很高，不受影响
（8）面试官经常问的一个问题？
  这么多集合中，用哪个集合最多？
当然是ArrayList集合
因为往数组末尾添加元素，效率不受影响，另外，我们检索/查找某个元素的操作比较多
5.链表.
对于链表数据结构来说：基本单元是节点Node
对于单向链表来说，任何一个结点Node中都有两个属性：
第一：存储的数据   第二：下一节点的内存地址
举个例子：
头节点header ：Node对象：  date|0x1234（0x1234指向下一个数据的地址）
        Node对象：date|0x456（0x456指向下一个数据的地址）
 末尾节点last ：  Node对象：date|null
链表优点：随机增删元素的效率较高（因为增删元素不涉及大量元素位移）
链表缺点：查询效率较低，每一次查找某个元素的时候都需要从头节点开始往下遍历
6.linkedlist集合底层也是有下标的
注意：ArrayList之所以检索效率比较高，不是单纯因为下标原因，是因为底层数组发挥的作用
LinkedList集合照样有下标，但是检索/查找某个元素的时候效率比较低，因为只能从头节点开始一个一个遍历
7.总结：
链表优点：由于链表上的元素再空间存储上内存地址不连续，所以随机增删元素的时候不会有大量元素位移，
因此随机增删效率较高。在以后的开发中，如果遇到随机增删集合中的元素的业务比较多时，建议使用LinkedList
链表缺点：不能通过数学表达式计算被查找元素的内存地址，每一次查找都是从头结点开始遍历，直到找到为止，所以linkedlist查找效率较低
ArrayList：把检索发挥到极致（非线程安全）
LinkedList：把随机增删发挥到极致
一般加元素都是往末尾添加，所以ArrayList用的比LinkedList较多