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:基于链表的遍历查找。按照对象在内
存中存储的顺序去考虑,数组的访问要比链接表快,因为对象都存储在一起。