java 容器 复习

刚刚在复习java容器方面的知识，把自己平常用的少的地方记下来，怕以后忘记

1.List、Set添加的内容必须是对象，因为普通的数据类型是存放在栈上面例如int，函数结束后就释放了，而ArrayList是需要长久存储的，对象是存储在堆里面的。

2.Iterator 迭代器，set list可以转化成Iterator遍历访问。获得Iterator对象后可以调用hasNext（）、Next（）、remove（）方法。

    ​List<String> list = new ArrayList();
    ​Iterator iterator = list.Iterator();
    ​while(iterator.hasNext())
    ​{
    ​    ​String str = iterator.next();
    ​}

3.当转化成Iterator的时候，只能用Iterator对象去访问，它已经把该容器锁定了，用原来的set、List对象无法去访问了

4.retainAll()求容器交集

5.范型

6.判断两个对象是否相等，需要重写equal（）方法。

7.比较两个对象的大小，继承Compareable接口实现compareTo（）方法。

8.对于Collection容器，可用for(object obj : list)方法去遍历数组。

9.ArrayList和LinkedList的区别：ArrayList相当于数组，方便查找替换，LinkedList相当于链表方便增加删除

10.Collection内置了一个二分查找方法binarySearch（），是一个静态方法，一边先进行sort（）排序，然后在再进行二分查找,大家知道二分查找很快。