码迷,mamicode.com
首页 > 其他好文 > 详细

整理一下面试经常被问到的关于集合的问题

时间:2018-05-14 21:31:29      阅读:244      评论:0      收藏:0      [点我收藏+]

标签:线程   ons   数组实现   增加   nbsp   tor   怎么   安全   关于   

技术分享图片集合类的框架图

技术分享图片

1.集合分两大类,Map和Collection。而Collection又有子接口List(数据存储顺序和插入顺序是一样的)、Set(里面的元素具有唯一性) 

2.Collection中分为:

    2.1 :List主要有:

  1. List继承了Collection,是有序的列表。
  2. 实现类有ArrayList、LinkedList、Vector、Stack等 
  3. ArrayList是基于数组实现的,是一个数组队列。可以动态的增加容量!
  4. LinkedList是基于链表实现的,是一个双向循环列表。可以被当做堆栈使用!
  5. Vector是基于数组实现的,是一个矢量队列,是线程安全的!
  6. Stack是基于数组实现的,是栈,它继承与Vector,特性是FILO(先进后出)!

    2.2: Set主要有:

  1.用于存储无序(存入和取出的顺序不一定相同)元素,值不能重复。

  2.里面主要有HashSet和TreeSet

3.Map主要有HashMap和Hashtable

  3.1:HashMap中有LinkedHashMap

4.具体的面试题如下:

1...Collections和Collection有什么区别

2...List和set的区别?

3...ArrayList和LinkedList的区别?

4...Array和ArrayList有何区别?

5...ArrayList和LinkedList,Vector的区别?

6...HashSet和TreeSet有什么区别?

7...HashMap和Hashtable有什么区别?

8...HashMap与LinkedHashMap,和TreeMap的区别?

9...ArrayList集合加入1万条数据,应该怎么提高效率?

10...如何遍历ArrayList----LinkedList---HashMap---HashSet?

11...如何对ArrayList----LinkedList---HashMap---HashSet排序?

 

 

 

整理一下面试经常被问到的关于集合的问题

标签:线程   ons   数组实现   增加   nbsp   tor   怎么   安全   关于   

原文地址:https://www.cnblogs.com/LesLie-yimei/p/9037982.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!