如何应用算法写出好的代码?
性能,资源消耗。
数据存储划分:
线性表(linear List,连续的内存空间,相同的数据类型):数组,链表,队列,栈。。。
非线性:各种树形结构,堆,图。。。
什么时候用数组,什么时候用容器(ArrayList,Vector等)?
数组:
1,当元素个数确定,操作简单。
2,多维数组,Object[][]array优于ArrayList<ArrayList<Object>>array
3,数组可以使用基本类型(int,long等),容器只能使用包装类型,
容器使用int类型时会涉及到自动装箱(AutoBoxing)和自动拆箱(UnBoxing)。
容器:
1,由于容器封装了增删改查,需要复杂操作数据时。
2,容量不足时自动扩容1.5倍。不会导致越界异常。
PS:扩容涉及到申请内存操作和数据迁移,比较耗时。
应用:
数组和链表的区别?
很多人都回答说,“链表适合插入、删除,时间复杂度 O(1);数组适合查找,查找时间复杂度为 O(1)”。
实际上,这种表述是不准确的。数组是适合查找操作,但是查找的时间复杂度并不为 O(1)。即便是排好序的数组,
你用二分查找,时间复杂度也是 O(logn)。所以,正确的表述应该是,数组支持随机访问,根据下标随机访问的时间复杂度为 O(1)。
JVM中标记清除垃圾回收算法的核心理念?
基于数组的原理,删除某个数组的元素的时候,先不删除数据,紧紧记录要删除的数据,
当数组容量不够时再一次性删除记录的需要删除的数据。(由于数组时连续的,所以删除中间元素操作的时候,后面的元素都需要往前面移动。)
数组元素存储内存地址计算:
a[i]_address = base_address + i * data_type_size
base_address :开始地址(例如:1000),
i=2,
data_type_size 为 int数据时,为4,
a[i]_address = 1008
数组下标为何从0开始?
如果下标为1,内存地址计算公式:a[k]_address = base_address + (k-1)*type_size。多了-1的计算操作,增加了性能消耗。