2019-10-10java复习日记

1.运行时内存即是堆内存,对象在内存中状态有三种:活跃状态,可恢复状态,待销毁状态。

活跃状态:有引用变量引用对象。

可恢复状态:对象没有引用变量引用。当垃圾回收调用finalize方法可以让引用变量重新引用对象,

待销毁状态:对象所有引用变量的引用关系都断开,且垃圾回收调用finalize方法 对象都不是活跃状态。

2.String StringBuffer StringBuilder

StringBuffer线程安全,StringBuilder线程不安全,StringBuilder性能高于StringBuffer

都实现了CharSequence接口

3.float double 精度丢失原因:

十进制小数转换成二进制是有误差的不精确的。

float内存存储结构

            4bytes      31    30    29----23    22----0       

            表示      实数符号位    指数符号位        指数位          有效数位

        其中符号位1表示正,0表示负。有效位数位24位,其中一位是实数符号位。


  将一个float型转化为内存存储格式的步骤为:

      (1)先将这个实数的绝对值化为二进制格式,注意实数的整数部分和小数部分的二进制方法在上面已经探讨过了。

(2)将这个二进制格式实数的小数点左移或右移n位,直到小数点移动到第一个有效数字的右边。

(3)从小数点右边第一位开始数出二十三位数字放入第22到第0位。

(4)如果实数是正的,则在第31位放入“0”,否则放入“1”。

(5)如果n 是左移得到的,说明指数是正的,第30位放入“1”。如果n是右移得到的或n=0,则第30位放入“0”。

(6)如果n是左移得到的,则将n减去1后化为二进制,并在左边加“0”补足七位,放入第29到第23位。如果n是右移得到的或n=0,则将n化为二进制后在左边加“0”补足七位,再各位求反,再放入第29到第23位。


举例说明: 11.9的内存存储格式

      (1) 将11.9化为二进制后大约是"1011.1110011001100110011001100..."。

      (2) 将小数点左移三位到第一个有效位右侧:"1.01111100110011001100110"。保证有效位数24位,右侧多余的截取(误差在这里产生了)。

      (3)这已经有了二十四位有效数字,将最左边一位“1”去掉,得到“01111100110011001100110”共23bit。将它放入float存储结构的第22到第0位。

      (4) 因为11.9是正数,因此在第31位实数符号位放入“0”。

      (5) 由于我们把小数点左移,因此在第30位指数符号位放入“1”。

      (6) 因为我们是把小数点左移3位,因此将3减去1得2,化为二进制,并补足7位得到0000010,放入第29到第23位。

最后表示11.9为:01000001001111100110011001100110

4.set集合

hashset,LinkedHashSet,TreeSet,EnumSet (线程不安全)

HashSet:采用计算插入对象的hashcode值来计算储存位置,插入和查询性能比较好。但是遍历性能要弱一点。插入顺序不等于取出对象顺序。

LinkedHashSet:额外采用一个链表来保存插入顺序。性能低于HashSet

TreeSet:底层实现是通过链表和红黑树来实现的排序。排序是比较实际值大小 而不是插入顺序。

5.List集合

ArrayList,Vector,LinkedList

线程不安全:ArraryList 线程安全:Vector(弃用)

都是基于动态数组来实现的list;

LinkedList也继承了Deque接口 基于链表来实现保存元素。所以插入删除性能较好

6:Queue集合

PriorityQueue,ArrayDeque

PriorityQueue是一个标准队列不是绝对标准队列。因为插入的元素不是按照插入顺序先进先出。而是会重新表队列中的值大小进行排序。

ArrayDeque:基于数组实现的双端队列,既可以实现队列也可以实现栈的处理。继承于Deque接口

7.Map集合

HashMap,HashTable,LinkedHashMap,TreeMap,WeekHashMap,IdentityHashMap

线性安全:HashTable 线性不安全:HashMap

HashMap允许key和value都是null值。

LinkedHashMap 链表保存插入的顺序

重点复习泛型:*********************************************

你可能感兴趣的:(2019-10-10java复习日记)