1. 程式人生 > >java集合之BAT面試筆試

java集合之BAT面試筆試

arr 最大的 1.5 也有 hset () 類加載機制 treeset list接口

BAT面試筆試33題:JavaList、Java Map等經典面試題!答案匯總!
JavaList面試題匯總
1、List集合:ArrayList、LinkedList、Vector等。

2、Vector是List接口下線程安全的集合。

3、List是有序的。

4、ArrayList和LinkedList數據結構不一樣,前者用在查詢較多的場合,後者適用於插入較多的場合。

5、ArrayList使用的是數組結構,LinkedList使用的是鏈表結構。

6、Jdk1.7之前ArrayList默認大小是10,JDK1.7之後是0,JDK差異,每次約按1.5倍擴容。

7、List中的Vector才是線程安全的,其他要實現線程安全使用工具類Collections.synchronizedList(new ArrayList())方法。

8、使用List自身的sort方法,或者使用Collections.sort(list)方法;

9、Arrays.asList使用的是final數組,並且不支持add方法,不支持擴容。

10、List>Array使用toArray方法,Array>List使用Arrays.asList(array)方法,由於它是固定的,不固定的可以使用new ArrayList(Arrays.asList(array))。

11、 ArrayList和LinkedList的區別:

1)ArrayList是實現了基於動態數組的數據結構,LinkedList基於鏈表的數據結構。 (LinkedList是雙向鏈表,有next也有previous)

2)對於隨機訪問get和set,ArrayList覺得優於LinkedList,因為LinkedList要移動指針。

3)對於新增和刪除操作add和remove,LinedList比較占優勢,因為ArrayList要移動數據。

Java Map面試題匯總
1、常用的Map集合:HashMap、HashTable、LinkedHashMap、ConcurrentHashMap。

2、Collection是List、Set父接口不是Map父接口。

3、HashMap不是線程安全的。線程安全的有HashTable、ConcurrentHashMap、SynchronizedMap,性能最好的是ConcurrentHashMap。

4、使用HashMap要註意避免集合的擴容,它會很耗性能,根據元素的數量給它一個初始大小的值。

5、HashMap是數組和鏈表組成的,默認大小為16,當hashmap中的元素個數超過數組大小*loadFactor(默認值為0.75)時就會把數組的大小擴展為原來的兩倍大小,然後重新計算每個元素在數組中的位置。

6、按添加順序使用LinkedHashMap,按自然順序使用TreeMap,自定義排序TreeMap(Comparetor c)。

7、HashMap的鏈表結構設計是用來解決key的hash沖突問題的。

8、HashMap的鍵值都可以為NULL,HashTable不行。

9、key的hash沖突,如果key equals一致將會覆蓋值,不一致就會將值存儲在key對應的鏈表中。

10、先根據key的hashcode值找到對應的鏈表,再循環鏈表,根據key的hash是否相同且key的==或者equals比較操作找到對應的值。

11、HashMap不是線程安全的,效率高,允許有null的鍵和值。線程安全,效率低,不允許有null的鍵和值。

12、HashSet和HashTree的區別:HashSet哈希表實現,數據是無序的,可以放入一個null值。TreeSet二差樹實現,數據是自動排好序的,不允許放入null值。

String經典面試題
1、String不是基本數據類型。

2、String是final類型的,不可變。

3、比較字符串的值是否相同用equals,比較字符串對象是否同一個用==。

4、jdk7+中的switch可以使用String類型。

5、創建了兩個,"abc"本身創建在常量池,通過new又創建在堆中。

6、String、StringBuffer、StringBuilder最大的不同是String不可變,後者可變。StringBuffer是線程安全的,StringBuilder線程不安全速度較快。

7、trim去掉字符串首尾的空白字符。

8、既然String是final的,所以不能被繼承。

9、可以自定義java.lang.String類並編譯成功,但不能被加載使用,具體請學習類加載機制。

10、String > byte[] 通過String類的getBytes方法;byte[] > String通過new String(byte[])構造器。

java集合之BAT面試筆試