Java面试------集合篇

1.常见的数据结构

数组,栈,队列,链表,链表,树,散列,堆,图

 数组:最常用的数据结构,特点:长度固定,无法扩容,增删慢,查询快

栈(FILO):先进后出

队列(FIFO):先进后出

链表:是一种物理存储单元上非连续,非顺序的存储结构

2.集合和数组的区别

区别:数组长度固定,集合长度可变

数组中存储的是一种数据类型的元素,集合存储的是对象

3.List和Set,Map的区别

List和Set是存储单列数据的集合,Map存储的键值对这种双列数据的集合;

List存储顺序有序,值允许重复,Set存储顺序无序,不允许重复

4.List和Set,Map的实现类

 List有序,可重复

ArrayList:底层数据结构是数组,增删慢,查询快

LinkedList:底层数据结构是链表,增删快,查询慢,线程不安全,效率高

Set无序,不可重复

HashSet:底层数据结构是哈希表(无序,唯一),通过重写hashCode()和equals()方法来保证唯一性

TreeSet:底层数据结构是红黑树

Map接口有四个实现类

HashMap:基于hash表的map接口实现,非线程安全,高效,支持null键和null值,线程不安全

HashTable:线程安全,低效,不允许null键和null值

LinkedHa