java基础_小记篇

java基础

集合篇

1.hashmap结构;什么对象能做为key

答:可以是任意对象或数据类型 但是做为key的数据有如下要求:

  • Map集合存储数据的主要目的是为了查找 而List集合是为了输出
  • 自己定义的类如果要想实现对象比较就必须至少覆写equals()
  • 实际工作中 key的类型一定是String型 (95%通用) 其余的5%是没事找事的
2.hashtable,concurrentHashMap,hashtable比较

  hashTable

  • 底层数组+链表实现,key和value不为null,线程安全,实现线程安全的方式是在修改数据时锁住整个HashTable,效率低
  • 初始size为11,扩容:newsize = olesize*2+1
  • 计算index的方法:index = (hash & 0x7FFFFFFF) % tab.length

  HashMap

  • 底层数组+链表实现,key和value可为null,线程不安全
  • 初始size为16,扩容:newsize = oldsize*2,size一定为2的n次幂
  • 扩容针对整个Map,每次扩容时,原来数组中的元素依次重新计算存放位置,并重新插入
  • 插入元素后才判断该不该扩容,有可能无效扩容(插入后如果扩容,如果没有再次插入,就会产生无效扩容)
  • 当Map中元素总数超过Entry数组的75%,触发扩容操作,为了减少链表长度,元素分配更均匀
  • 计算index方法:index = hash & (tab.length – 1)

  ConcurrentHashMap

  • 底层采用分段的数组+链表实现,线程安全
  • 通过把整个Map分为N个Segment,可以提供相同的线程安全,但是效率提升N倍,默认提升16倍。(读操作不加锁,由于- - HashEntry的value变量是 volatile的,也能保证读取到最新的值。)
  • Hashtable的synchronized是针对整张Hash表的,即每次锁住整张表让线程独占,ConcurrentHashMap允许多个修改操作并发 进行,其关键在于使用了锁分离技术
  • 有些方法需要跨段,比如size()和containsValue(),它们可能需要锁定整个表而而不仅仅是某个段,这需要按顺序锁定所有段,操作完毕后,又按顺序释放所有段的锁
  • 扩容:段内扩容(段内元素超过该段对应Entry数组长度的75%触发扩容,不会对整个Map进行扩容),插入前检测需不需要扩容,有效避免无效扩容
    3.String,StringBuilder,StringBuffer

数据库篇

1.数据库设计三范式:
  • 第一范式:数据库表的每一列都是不可分割的原子数据项,即列不可拆分
  • 第二范式:建立在第一范式的基础上,要求数据库表中的每个实例或记录必须是可以唯一被区分的,即唯一标识
  • 第三范式:建立在第二范式的基础上,任何非主属性不依赖与其他非主属性,即引用主键

 上一篇
Ini读取操作 Ini读取操作
Ini是什么 INI 就是英initialization”的头三个字母的缩写;当然INI file的后缀名也不一定是”.ini”也可以是”.cfg”,”.conf ”或者是”.txt”。 为什么要用ini? 程序没有任何配置文件,那么它对
2019-05-19
下一篇 
Git的使用 Git的使用
Git是什么? Git是目前世界上最先进的分布式版本控制系统(没有之一)。Git有什么特点?简单来说就是:高端大气上档次!下面简单介绍下git本人使用记录 ssh公钥是用来和git服务器进行数据交换的,一般生产的SSH 密钥存储在其 ~/
2019-03-20
  目录