yaclty/Java-Interview-Guide
1
0
Fork 0
mirror of https://github.com/Snailclimb/JavaGuide synced 2025-06-16 18:10:13 +08:00
Code Issues Projects Releases Wiki Activity

Update Java集合框架常见面试题总结.md

Browse Source
This commit is contained in:
Snailclimb 2018-08-10 06:09:35 +08:00 committed by GitHub
parent 43ff4fa72c
commit a2eb3f5ed1
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
Java相关/Java集合框架常见面试题总结.md
View File

@ -6,7 +6,7 @@
[HashMap和Hashtable的区别](#HashMap和Hashtable的区别) [HashMap和Hashtable的区别](#HashMap和Hashtable的区别)
## <font face="楷体">List，Set,Map三者的区别及总结</font> ## List，Set,Map三者的区别及总结
- **List：对付顺序的好帮手** - **List：对付顺序的好帮手**
List接口存储一组不唯一（可以有多个元素引用相同的对象），有序的对象 List接口存储一组不唯一（可以有多个元素引用相同的对象），有序的对象
@ -19,14 +19,14 @@
使用键值对存储。Map会维护与Key有关联的值。两个Key可以引用相同的对象，但Key不能重复，典型的Key是String类型，但也可以是任何对象。 使用键值对存储。Map会维护与Key有关联的值。两个Key可以引用相同的对象，但Key不能重复，典型的Key是String类型，但也可以是任何对象。
## <font face="楷体">Arraylist与LinkedList区别</font> ## Arraylist与LinkedList区别
Arraylist底层使用的是数组（存读数据效率高，插入删除特定位置效率低），LinkedList底层使用的是双向循环链表数据结构（插入，删除效率特别高）。学过数据结构这门课后我们就知道采用链表存储，插入，删除元素时间复杂度不受元素位置的影响，都是近似O（1）而数组为近似O（n），因此当数据特别多，而且经常需要插入删除元素时建议选用LinkedList.一般程序只用Arraylist就够用了，因为一般数据量都不会蛮大，Arraylist是使用最多的集合类。 Arraylist底层使用的是数组（存读数据效率高，插入删除特定位置效率低），LinkedList底层使用的是双向循环链表数据结构（插入，删除效率特别高）。学过数据结构这门课后我们就知道采用链表存储，插入，删除元素时间复杂度不受元素位置的影响，都是近似O（1）而数组为近似O（n），因此当数据特别多，而且经常需要插入删除元素时建议选用LinkedList.一般程序只用Arraylist就够用了，因为一般数据量都不会蛮大，Arraylist是使用最多的集合类。
## <font face="楷体">ArrayList与Vector 区别（为什么要用Arraylist取代Vector呢？）</font> ## ArrayList与Vector 区别（为什么要用Arraylist取代Vector呢？）
Vector类的所有方法都是同步的。可以由两个线程安全地访问一个Vector对象、但是一个线程访问Vector Vector类的所有方法都是同步的。可以由两个线程安全地访问一个Vector对象、但是一个线程访问Vector
，代码要在同步操作上耗费大量的时间。Arraylist不是同步的，所以在不需要同步时建议使用Arraylist。 ，代码要在同步操作上耗费大量的时间。Arraylist不是同步的，所以在不需要同步时建议使用Arraylist。
## <font face="楷体">HashMap和Hashtable的区别</font> ## HashMap和Hashtable的区别
1. HashMap是非线程安全的，HashTable是线程安全的；HashTable内部的方法基本都经过synchronized修饰。 1. HashMap是非线程安全的，HashTable是线程安全的；HashTable内部的方法基本都经过synchronized修饰。
2. 因为线程安全的问题，HashMap要比HashTable效率高一点，HashTable基本被淘汰。 2. 因为线程安全的问题，HashMap要比HashTable效率高一点，HashTable基本被淘汰。