Java集合问答

版权声明:我的博客 © lidianchun.com | https://blog.csdn.net/qq_36120267/article/details/82114081

1.List 和 Array 数组之间怎么互相转换 

答案:数组转集合:asList()方法 

String[] arr ={"123","456","789"}; 

List<String> list = Arrays.asList(arr); 

集合转数组:toArray()方法 

ArrayList<String> al = new ArrayList<String>(); 

al.add("abc1"); 

al.add("abc2"); 

al.add("abc3"); 

String[] arr = al.toArray(new String[al.size()]), 

2.集合框架中容器简单用法 

答案:①List 集合元素是有序,不唯一: 

 ArrayList 低层是数组,替代了 Vector,查询速度快; 

 LinkedList 低层是链表,,增删速度快; 

 Vector 低层也是数组,速度很慢,已经过时; 

 ②Set 集合元素是无序,唯一; 

 HashSet 低层是哈希表; 

 LinkedHashSet 是 HashSet 的子类 

 TreeSet 底层是二叉树, 

 ③Map 集合(键值对) 

 HashTable 低层是哈希表,不存在 null 键和 null 值; 

 HashMap 低层是哈希表,存在 null 键和 null 值; 

 TreeMap 低层是二叉树 

技巧:Array 是数组结构,有角标,查询速度很快。link 就是链表结构:增删速度快,而且

有特有方法,addFirst、 addLast、removeFirst()、removeLast()、getFirst()、getLast()。

hash 就是哈希表,就要想要哈希值,就要想到唯一性,就要想到存入到该结构的中的元素

必须覆盖 hashCode,equals 方法 tree 就是二叉树,就要想到排序,就想要用到比较。 

3.皮一下

4.Hashtable 和 hashMap 的区别 

答案:① HashMap 不是线程安全的 ,是一个接口,是 map 接口的子接口,是将键映射

到值的对象,其中键和值都是对象,并且不能包含重复键,但可以包含重复值。HashMap

允许 null key 和 null value,而 Hashtable 不允许。 

 ②HashTable 是线程安全的一个 Collection。HashMap 是 Hashtable 的轻量级实现

(非线程安全的实现),他们都完成了 Map 接口,主要区别在于 HashMap 允许空(null)

键值(key),由于非线程安全,效率上可能高于 Hashtable。 

 ③HashMap 允许将 null 作为一个 entry 的 key 或者 value,而 Hashtable 不允许。 

 ④HashMap 把 Hashtable 的 contains 方法去掉了,改成 containsvalue 和

containsKey。因为 contains 方法容易让人引起误解。 

 ⑤Hashtable 继承自 Dictionary 类,而 HashMap 是 Java1.2 引进的 Map interface

的一个实现。 

 ⑥Hashtable 的方法是 Synchronize 的,而 HashMap 不是,在多个线程访问

Hashtable 时,不需要自己为它的方法实现同步,而 HashMap 就必须为之提供外同步。 

 ⑦Hashtable 和 HashMap 采用的 hash/rehash 算法都大概一样,所以性能不会有很

大的差异 

5.Iterator 和 for 的区别 

答案:①采用 ArrayList 对随机访问比较快,而 for 循环中的 get()方法,采用的即是随机访

问的方法,因此在 ArrayList 里,for 循环较快。 

采用 LinkedList 则是顺序访问比较快,iterator 中的 next()方法,采用的即是顺序访问

的方法,因此在 LinkedList 里,使用 iterator 较快。 

②for 循环适合访问顺序结构,可以根据下标快速获取指定元素.而 Iterator 适合访问链

式结构,因为迭代器是通过 next()和 Pre()来定位的.可以访问没有顺序的集合。 

③使用 Iterator 的好处在于可以使用相同方式去遍历集合中元素,而不用考虑集合类

的内部实现(只要它实现了 java.lang.Iterable 接口),如果使用 Iterator 来遍历集合中

元素,一旦不再使用 List 转而使用 Set 来组织数据,那遍历元素的代码不用做任何修改,

如果使用 for 来遍历,那所有遍历此集合的算法都得做相应调整,因为 List 有序,Set 无序,

结构不同,他们的访问算法也不一样。 

6.LinkedList 为什么有索引还慢 

答案:ArrayList:基于数组的遍历查找。LinkedList:基于链表的遍历查找。按照对象在内

存中存储的顺序去考虑,数组的访问要比链接表快,因为对象都存储在一起。 

猜你喜欢

转载自blog.csdn.net/qq_36120267/article/details/82114081