java面试心得

java面试心得：

其实之前没怎么关注自己的基础，感觉自己真的要审视一下，不光要在项目上面有所了解，更要了解的是java基础，可能老师不会提到，但是面试官一定会问的：
1、arrylist 和linklist的区别
ArrayList 底层实现就是数组，且ArrayList实现了RandomAccess，表示它能快速随机访问存储的元素，通过下标 index 访问，只是我们需要用 get() 方法的形式， 数组支持随机访问， 查询速度快， 增删元素慢；
LinkedList 底层实现是链表， LinkedList 没有实现 RandomAccess 接口，链表支持顺序访问， 查询速度慢， 增删元素快
2、java基础数据类型

3、String是基础数据类型吗，String为什么不可改
String不是基础数据类型 是不可改的：
1、 字符串池的需要
字符串池（字符串内部池） 是在方法区域的特殊区域。当一个string被创建如果这个string已经在内存里面存在了，那个存在的string的引用被返回，而不是创建个新的对象和返回它的引用。
2、 缓存哈希值
在Java中，string的哈希值经常被用。举个例子，在HashMap中。保持不变，可以保证总是返回相同的哈希值。所以它可以被缓存而不用担心被改变。 这意味这不需要在使用的时候每次都计算哈希值。
这将更高效。
3、 使其他类的使用更加容易。
4、安全
String 在很多java的类中，网络连接中，打开的文件中经常被作为参数使用。如果String是可以改变的，一个连接或者文件将有可能被改变，这将导致严肃的安全威胁。这个方法认为它正连接到一个机器，但是实际上不是。易变的strings将在反射或者作为参数将导致安全问题。
4、Set集合的特点
A:存入集合的顺序和取出集合的顺序不一致
B:没有索引
C:存入集合的元素没有重复
追问：为什么没有重复？是怎么样实现的：
set集合add一个元素会循环遍历，比较hashCode，找到重复的会删
5、谈谈HashSet
它是最流行的Set实现之一
它存储唯一元素并允许空值
它由HashMap支持
它不保持插入顺序
它不是线程安全的
6、HashMap实现底层
HashMap即是采用了链地址法，也就是数组+链表的方式