标签:面试题 iterator ArrayList 元素 List 集合 new JavaSE 008
开篇介绍
大家好,我是Java最全面试题库
的提裤姐
,今天这篇是面试系列的第八篇,主要总结了JavaSE中集合相关面试题,集合面试分为四篇来讲,毕竟是重中之重!这是第一篇,主要是一些基础的Collection及List相关的面试题,第二篇主要讲解Set集合,第三篇和第四篇主要讲解Map集合。在后续,会沿着第一篇开篇的知识线路一直总结下去,做到日更!如果我能做到百日百更,希望你也可以跟着百日百刷,一百天养成一个好习惯。
说一下集合的体系?
单列集合:
双列集合:
Collection 和 Collections的区别?
Collection:
是java.uitl
下的接口
,他是各种集合的父接口,继承于它的接口主要有set 和list;
Conllecitons:
是个java.util
下的类
,是针对集合的工具类,提供一系列静态方法对各种集合的搜索,排序,线程安全化等操作。
List a=new ArrayList() 和 ArrayList a =new ArrayList()的区别?
List list = new ArrayList()
;这句创建了一个 ArrayList 的对象后把上溯到了 List。此时它是一个List对象了,有些ArrayList 有但是 List 没有的属性和方法,它就不能再用了。
ArrayList list=new ArrayList()
;创建一对象则保留了ArrayList 的所有属性。所以需要用到 ArrayList 独有的方法的时候不能用前者。
实例代码如下:
List list = new ArrayList();
ArrayList arrayList = new ArrayList();
list.trimToSize(); //错误,没有该方法。
arrayList.trimToSize(); //ArrayList里有该方法。
Enumeration和iterator接口的区别?
- Enumeration接口作用与iterator接口相似,但只提供了遍历vector和HashTable类型集合元素的功能,不支持元素的移除操作
- Enumeration速度是iterator的2倍,同时占用更少的内存。但是,iterator远比enumeration安全,因为其他线程不能够修改正在被iterator遍历的集合里面的对象。同时,iterator允许调用者删除底层集合里面的元素。
ListIterator有什么特点,与iterator区别?
- Iterator是ListIterator的父类接口
- Iterator是单列集合(Collection)公共取出容器中元素的方式
ListIterator是List集合的特有取出元素方式 - Iterator中具备的功能只有hashNext(),next(),remove();
ListIterator中具备着对被遍历的元素进行增删查改的方法,可以对元素进行逆向遍历。
ArrayList集合加入1万条数据,应该怎么提高效率?
直接初始化ArrayList集合的初始化容量为1万。
但达到100万以上乃至1000万以上时,初始化容量方法效率会下降
说一下ArrayList和Vector的扩容?
ArrayList和Vector都有一个初始的容量大小。
ArrayList 是一个可改变大小的数组,当更多的元素加入到ArrayList中时,其大小将会动态地增长。
内部的元素可以直接通过get与set方法进行访问,因为ArrayList本质上就是一个数组.
Vector和ArrayList在更多元素添加进来时会请求更大的空间。
Vector每次请求其大小的双倍空间,而ArrayList每次对size增长50%.(Vector默认增加原来的一倍,ArrayList默认增加原来的0.5倍)
注意:默认情况下ArrayList的初始容量非常小,所以如果可以预估数据量的话,最好分配一个较大的初始值,这样可以减少调整大小的开销。
标签:面试题,iterator,ArrayList,元素,List,集合,new,JavaSE,008 来源: https://www.cnblogs.com/hongcaixia/p/13256540.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。