JAVA基础面试题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
JAVA基础面试题
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩47页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢你必须知道的几种java容器（集合类） - 博客频道 - CSDN.NET
分类：java
一、基本概念
Java容器类类库的用途是“持有对象”，并将其划分为两个不同的概念：
１）Collection：一个独立元素的序列，这些元素都服从一条或者多条规则。 List必须按照插入的顺序保存元素，而set不能有重复的元素。Queue按照排队规则来确定对象产生的顺序（通常与它们被插入的顺序相同）。
2）Map：一组成对的“键值对”对象，允许你使用键来查找值。
|Collection
|　　├List
|　　│-├LinkedList
|　　│-├ArrayList
|　　│-└Vector
|　　│　└Stack
|　　├Set
|　　│├HashSet
|　　│├TreeSet
|　　│└LinkedSet
　　├Hashtable
　　├HashMap
　　└WeakHashMap
注： 1、java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。
　　2、java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。
二、Collection集合接口
　　Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。　　
boolean add(Object o)添加对象到集合
boolean remove(Object o)删除指定的对象
int size()返回当前集合中元素的数量
boolean contains(Object o)查找集合中是否有指定的对象
boolean isEmpty()判断集合是否为空
Iterator iterator()返回一个迭代器
boolean containsAll(Collection c)查找集合中是否有集合c中的元素
boolean addAll(Collection c)将集合c中所有的元素添加给该集合
void clear()删除集合中所有元素
void removeAll(Collection c)从集合中删除c集合中也有的元素
void retainAll(Collection c)从集合中删除集合c中不包含的元素
1、List接口
　　List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。
　　 实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。
　　1）LinkedList类
　　LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在 LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
注意:LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List：List list = Collections.synchronizedList(new LinkedList(…));
　　2) ArrayList类
　　ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并 没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
和LinkedList一样，ArrayList也是非同步的（unsynchronized）。一般情况下使用这两个就可以了，因为非同步，所以效率比较高。
如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。
　　3）Vector类
　　Vector非常类似ArrayList，但是Vector是同步的。由Vector创建的Iterator，虽然和ArrayList创建的 Iterator是同一接口，但是，因为Vector是同步的，当一个 Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例 如，添加或删除了一些元素），这时调用Iterator的方法时将抛出 ConcurrentModificationException，因此必须捕获该 异常。
　　4）Stack 类
　　Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop方 法，还有 peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。
2、Set接口
　　Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。 Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。
　　Set容器类主要有HashSet和TreeSet等。
　　1）HashSet类
　 　Java.util.HashSet类实现了Java.util.Set接口。
　　-& 它不允许出现重复元素；
　　-& 不保证和政集合中元素的顺序
　　-&允许包含值为null的元素，但最多只能有一个null元素。
public class TestHashSet
public static void main(String [] args)
HashSet h=new HashSet();
h.add("1st");
h.add("2nd");
h.add(new Integer(3));
h.add(new Double(4.0));
h.add("2nd");
h.add(new Integer(3));
h.add(new Date());
System.out.println("开始：size="+h.size());
Iterator it=h.iterator();
while(it.hasNext())
Object o=it.next();
System.out.println(o);
h.remove("2nd");
System.out.println("移除元素后：size="+h.size());
System.out.println(h);
　　2）TreeSet
　　TreeSet描述的是Set的一种变体——可以实现排序等功能的集合，它在讲对象元素添加到集合中时会自动按照某种比较规则将其插入到有序的对象序列中，并保证该集合元素组成的读uixiangxulie时刻按照“升序”排列。
public class TestTreeSet
public static void main(String [] args)
TreeSet ts=new TreeSet();
ts.add("orange");
ts.add("apple");
ts.add("banana");
ts.add("grape");
Iterator it=ts.iterator();
while(it.hasNext())
String fruit=(String)it.next();
System.out.println(fruit);
三、Map集合接口
　　Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个 value。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。
boolean equals(Object o)比较对象
boolean remove(Object o)删除一个对象
put(Object key,Object value)添加key和value
Hashtable类
1、Hashtable类
　　Hashtable继承Map接口，实现一个key-value映射的哈希表。任何非空（non-null）的对象都可作为key或者value。**添加数据使用put(key, value)，取出数据使用get(key)，这两个基本操作的时间开销为常数。**Hashtable通过initial capacity和load factor两个参数调整性能。通常缺省的load factor 0.75较好地实现了时间和空间的均衡。增大load factor可以节省空间但相应的查找时间将增大，这会影响像get和put这样的操作。
　　由于作为key的对象将通过计算其散列函数来确定与之对应的value的位置，因此任何作为key的对象都必须实现hashCode和equals方法。hashCode和equals方法继承自根类Object，如果你用自定义的类当作key的话，要相当小心，按照散列函数的定义，如果两个对象相同，即obj1.equals(obj2)=true，则它们的hashCode必须相同，但如果两个对象不同，则它们的hashCode不一定不同，如果两个不同对象的hashCode相同，这种现象称为冲突，冲突会导致操作哈希表的时间开销增大，所以尽量定义好的hashCode()方法，能加快哈希表的操作。
　　如果相同的对象有不同的hashCode，对哈希表的操作会出现意想不到的结果（期待的get方法返回null），要避免这种问题，只需要牢记一条：要同时复写equals方法和hashCode方法，而不要只写其中一个。
２、HashMap类
　　HashMap和Hashtable类似，不同之处在于HashMap是非同步的，并且允许null，即null value和null key，但是将HashMap视为Collection时（values()方法可返回Collection），其迭代子操作时间开销和HashMap的容量成比例。因此，如果迭代操作的性能相当重要的话，不要将HashMap的初始化容量设得过高，或者load factor过低。　　
－JDK1.0引入了第一个关联的集合类HashTable，它是线程安全的。 HashTable的所有方法都是同步的。
－JDK2.0引入了HashMap，它提供了一个不同步的基类和一个同步的包装器synchronizedMap。synchronizedMap被称为 有条件的线程安全类。
－JDK5.0util.concurrent包中引入对Map线程安全的实现ConcurrentHashMap，比起synchronizedMap， 它提供了更高的灵活性。同时进行的读和写操作都可以并发地
HashTable和HashMap区别
第一、继承不同。
　　public class Hashtable extends Dictionary implements Map
　　public class HashMap
extends AbstractMap implements Map
第二、Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。在多线程并发的环境下，可以直接使用Hashtable，但是要使用HashMap的话就要自己增加同步处理了。
第三、Hashtable中，key和value都不允许出现null值。在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键， 而应该用containsKey()方法来判断。
第四、两个遍历方式的内部实现上不同。Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式 。
第五、哈希值的使用不同，HashTable直接使用对象的hashCode。而HashMap重新计算hash值。
第六、Hashtable和HashMap它们两个内部实现方式的数组的初始大小和扩容的方式。HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。
３、WeakHashMap类
　　WeakHashMap是一种改进的HashMap，它对key实行“弱引用”，如果一个key不再被外部所引用，那么该key可以被GC回收。
dengpeng0419
排名：千里之外
（9）（1）（6）（6）（1）（1）（9）（2）（3）（1）（2）（1）（1）1您所在的位置： &
浅谈Java中的Set、List、Map的区别
浅谈Java中的Set、List、Map的区别
就学习经验，浅谈Java中的Set,List,Map的区别
就学习经验，浅谈Java中的Set,List,Map的区别，对JAVA的集合的理解是想对于数组：
数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型），JAVA集合可以存储和操作数目不固定的一组数据。&所有的JAVA集合都位于 java.util包中！&JAVA集合只能存放引用类型的的数据，不能存放基本数据类型。
JAVA集合主要分为三种类型：&
List(列表)&
Map(映射)&
Collection 接口 ：Collection是最基本的集合接口，声明了适用于JAVA集合（只包括Set和List）的通用方法。&Set 和List 都继承了Conllection,Map
Collection接口的方法：&
boolean add(Object o)& & & ：向集合中加入一个对象的引用&
void clear()：删除集合中所有的对象，即不再持有这些对象的引用&
boolean isEmpty()& & ：判断集合是否为空&
boolean contains(Object o) ： 判断集合中是否持有特定对象的引用&
Iterartor iterator()& ：返回一个Iterator对象，可以用来遍历集合中的元素&
boolean remove(Object o) ：从集合中删除一个对象的引用&
int size()& && & ：返回集合中元素的数目&
Object[] toArray()&&& ： 返回一个数组，该数组中包括集合中的所有元素&
关于：Iterator() 和toArray() 方法都用于集合的所有的元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组。&
Iterator接口声明了如下方法：&
hasNext()：判断集合中元素是否遍历完毕，如果没有，就返回true&
next() ：返回下一个元素&
remove()：从集合中删除上一个有next()方法返回的元素。&
Set(集合)：&Set是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。 Set接口主要实现了两个实现类：
HashSet： HashSet类按照哈希算法来存取集合中的对象，存取速度比较快&
TreeSet ：TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。&
Set 的用法：存放的是对象的引用，没有重复对象
Set&set=new&HashSet();&&&String&s1=new&String(&hello&);&&&String&s2=s1;&&&String&s3=new&String(&world&);&&&set.add(s1);&&&set.add(s2);&&&set.add(s3);&&&System.out.println(set.size());&
Set 的 add()方法是如何判断对象是否已经存放在集合中？&
boolean&isExists=false;&&&Iterator&iterator=set.iterator();&&&while(it.hasNext())&&&&&&&&&&&{&&&String&oldStr=it.next();&&&if(newStr.equals(oldStr)){&&&isExists=true;&&&}&&&}&&
List(列表)： List的特征是其元素以线性方式存储，集合中可以存放重复对象。&
List接口主要实现类包括：
ArrayList() : 代表长度可以改变得数组。可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢。&
LinkedList(): 在实现中采用链表数据结构。插入和删除速度快，访问速度慢。&
对于List的随机访问来说，就是只随机来检索位于特定位置的元素。 List 的 get(int index) 方法放回集合中由参数index指定的索引位置的对象，下标从&0& 开始。最基本的两种检索集合中的所有对象的方法：&
1： for循环和get()方法：&
for(int&i=0;&i&list.size();i++){&&&System.out.println(list.get(i));&&&}&&
2： 使用 迭代器（Iterator）:&
Iterator&it=list.iterator();&&&while(it.hashNext){&&&System.out.println(it.next);&&&}&&
Map(映射):&
Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。 Map没有继承于Collection接口 从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。&
Map 的常用方法：&
1 添加，删除操作：&
Object put(Object key, Object value)： 向集合中加入元素&
Object remove(Object key)： 删除与KEY相关的元素&
void putAll(Map t)：& 将来自特定映像的所有元素添加给该映像&
void clear()：从映像中删除所有映射&
2 查询操作：&
Object get(Object key)：获得与关键字key相关的值 。Map集合中的键对象不允许重复，也就说，任意两个键对象通过equals()方法比较的结果都是false.，但是可以将任意多个键独享映射到同一个值对象上。&
Conllections： 集合实用类 。Conllections提供了供JAVA集合实用的静态方法&
JAVA集合的基本用法，都归纳了，上面这些是平常最常用的JAVA集合，具体的其他的，还要参考JDK帮助文档了，呵呵 关于 Map的应用，还有很多，具体就是这个，Conllections提供了很多 List /Map 实用的方法，对平常开发非常有用。&
boolean containsKey(Object key)： 判断映像中是否存在关键字key&
boolean containsValue(Object value)：判断映像中是否存在值value&
int size()：返回当前映像中映射的数量&
boolean isEmpty() ：判断映像中是否有任何映射
List按对象进入的顺序保存对象，不做排序或编辑操作。Set对每个对象只接受一次，并使用自己内部的排序方法(通常，你只关心某个元素是否属于 Set,而不关心它的顺序--否则应该使用List)。Map同样对每个元素保存一份，但这是基于&键&的，Map也有内置的排序，因而不关心元素添加的 顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap.&
List的功能方法&
实际上有两种Lis：一种是基本的ArrayList,其优点在于随机访问元素，另一种是更强大的LinkedList,它并不是为快速随机访问设计的，而是具有一套更通用的方法。
List：次序是List最重要的特点：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(这只推 荐LinkedList使用。)一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元 素。&
ArrayList：由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历 ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。&
LinkedList ：对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方 法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和
removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。&
Set的功能方法&
Set具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection,只 是行为不同。(这是继承与多态思想的典型应用：表现不同的行为。)Set不保存重复的元素(至于如何判断元素相同则较为负责)&
Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。&&
HashSet：为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。&
TreeSet： 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。&
LinkedHashSet：具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
Map的功能方法
方法put(Object key, Object
value)添加一个&值&(想要得东西)和与&值&相关联的&键&(key)(使用它来查找)。方法get(Object
key)返回与给定&键&相关联的&值&。可以用containsKey()和containsValue()测试Map中是否包含某个&键&或&值&。 标准的Java类库中包含了几种不同的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap,
IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定&键&等价的策略等各不相同。&
执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索&键&是相当慢的。而这正是HashMap提高速 度的地方。HashMap使用了特殊的值，称为&散列码&(hash
code)，来取代对键的缓慢搜索。&散列码&是&相对唯一&用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都 能产生散列码，因为hashCode()是定义在基类Object中的方法。&
HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显着提高性能。&
Map : 维护&键值对&的关联性，使你可以通过&键&查找&值&
HashMap：Map基于散列表的实现。插入和查询&键值对&的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。&
LinkedHashMap： 类似于HashMap，但是迭代遍历它时，取得&键值对&的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。&
TreeMap ：
基于红黑树数据结构的实现。查看&键&或&键值对&时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在 于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。&
WeakHashMao ：弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个&键&，则此&键&可以被垃圾收集器回收。&
IdentifyHashMap： : 使用==代替equals()对&键&作比较的hash map。专为解决特殊问题而设计。
原文链接：
【编辑推荐】
【责任编辑： TEL：（010）】
关于&&&&的更多文章
Java 8版本最大的改进就是Lambda表达式，其目的是使Java更易于为
网友评论TOP5
随着云计算、物联网、大数据、移动互联网的大发展，你应该知道这些。
讲师： 0人学习过讲师： 31人学习过讲师： 50人学习过
离年末越来越近了，不知道各位有没有倦怠的感觉？本周
怎样尽可能的缩短浏览器上页面渲染的时间？我们可以从
这周的头版头条是“双十一”。凌晨12点守在电脑前抢东
本书是关于Spring 2.0的权威教程，是Java/Java EE开发者必备的参考书。本书详尽系统地介绍了Java EE的基础知识、Spring 2.0的各
51CTO旗下网站