面试---集合、servlet

hashmap其他的博客：https://www.cnblogs.com/jzb-blog/p/6637823.html

----你对put和get方法有什么认识、hashmap的扩容机制、默认大小是多少、什么是负载因子、什么是吞吐临界值、
Jdk1.7

默认的大小是16负载因子是0.75
临界吞吐值12
默认的大小说明的是默认的数组的长度是16、临界吞吐值说明的是到达这个值之后就会扩容


map集合中装的是一个entry对象

 

hashmap的扩容机制

初始化的大小为16、默认的负载因子为0.75
hashmap的数据结构是数组+链表
吞吐量达到12

调用无参构造的时候实际上调用的是第三个的构造方法
当数据量大的时候可以直接输入容量的大小
减轻了系统的压力

 

 

——总结

 

 

hashset= new hashMap();

1.8是数组+链表+红黑树

数组的特点、查找快、增删慢、
链表的特点、增删快、查找慢

 

--List

双向链表有两种








linkedlist是双端循环链表
vector是线程安全的

 

 

 

 

 

 

--Servlet的问题

servlet声明周期的存在的方式

 

 

 

 

 

 

init Service、 destory的方法

 

Attention：

定义常量的时候都是大写且以下划线分隔