java数据结构的面试题_Java面试题——数据结构篇（持续更新中）

Java面试题——数据结构篇(持续更新中)

2018-12-11 00:43:52  卢浮宫  版权声明：本文为站长原创文章，转载请写明出处 QQ分享

一、前言

承接上文，本篇为数据结构篇。就该部分试题做简要分析。

二、正文开始

1、介绍下collection框架结构

答案：①collection是构造类集合框架的基础。②它拥有新增(add)、清除(clear)、获取长度(size)、

删除(remove)、判断(equals)、为空(isEmpty)等方法。

2、list、set、map三个接口在存取元素上各有什么优缺点

答案：①list和set都继承了collection接口，map则不是。②list和set为单列集合，map为双列集合。

③有序存储，可以重复，添加是执行add()方法，当重复添加时是多个索引执行同一个对象，同时List可以指定位置添加，

add(int index ).获取指定位置的元素get(int index)。

④无序的，不可重复。set在判定是否重复的时候是调用的equals方法，如果已经存在一个元素A，

那么在插入一个与A的rquals方法为true的B是返回的Boolean值为FALSE，无法添加。

⑤已键值对的形式来进行存储。key是唯一的，不可重复，value可以重复。

3、hashMap和hashTable的区别

答案：①hashMap是hashTable的轻量级实现，他们都实现了map接口，主要区别是hashMap允许空键值。

②hashMap底层是以哈希表实现的&#