java基础面试题

Posted 2021-03-26 south-pigeon

为什么有了数组还需要集合

　　数组不是面向对象的，存在明显的缺陷，集合弥补了数组的缺点，比数组更灵活更实用，而且不同的集合框架类可适用不同场合。如下：
　　1、数组能存放基本数据类型和对象，而集合类存放的都是对象的引用，而非对象本身！
　　2、数组容易固定无法动态改变，集合类容量动态改变。 
　　3、数组无法判断其中实际存有多少元素，length只告诉了数组的容量，而集合的size()可以确切知道元素的个数 
　　4、集合有多种实现方式和不同适用场合，不像数组仅采用顺序表方式 
　　5、集合以类的形式存在，具有封装、继承、多态等类的特性，通过简单的方法和属性即可实现各种复杂操作，大大提高了软件的开发效率

讲一下java中的集合

　  java中的集合分为value(Collection)、key-value(Map)两种

　  存储值又分为List和Set

　　　　List是有序的，可以重复的

　　　　　　List常用的有ArrayList和LinkedList

　　　　　　ArrayList底层使用的是数组，LinkedList使用的是链表

　　　　　　　　数组查询具有索引查询特定元素较快，而插入和删除较慢(数组在内存中是一块连续的空间，如果插入或删除需                           要 移动内存)

　　　　　　　　链表不要求内存是连续的，在当前元素中存放下一个或上一个元素的地址，查询时需要从头部开始，一个一个                           的找，所以查询效率低，插入、删除时不需要移动内存，只需要改变引用指向即可，所以插入或者删除效率较高。

　　　　Set是无序的，不可重复的，根据equals和hashcode判断

　　存储key-value的为Map