
java
XiaoHui0722
这个作者很懒,什么都没留下…
展开
-
数据结构算法——泛型
泛型泛型:和类型不相关 只关注算法的实现 一套算法可以处理任意的类型Object 实现一个通用的顺序结构:两点不好:1.方法的返回值必须做类型的强转2.类型强转时,没有类型的检查机制泛型的优点:1.类型检查2.不用类型的强转1.泛型编程的类型擦除机制是什么?编译器编译代码的过程中,用用户指定的具体类型,检查方法中所有的泛型参数,看类型是否匹配,如果不匹配,编译报错;如果匹配,最...原创 2019-07-23 21:30:23 · 265 阅读 · 0 评论 -
浅析ArrayList、LinkedList;HashMap与HashTable的区别
首先我们需要对集合框架有一定的了解,此处我画了一个集合框架图,如下图:ArrayList原创 2019-08-02 19:53:26 · 380 阅读 · 0 评论 -
简述集合中List接口及其特点
存储对象可以考虑:1.数组 2.集合数组存储对象的缺点:1.一旦创建,其长度不可变2.数组中实际存放的对象个数是不可知的数组和集合的区别:1.数组的长度是固定的 集合的长度可自行调整2.数组中的类型是固定的,集合的类型List接口:List特有的方法:1.public void add(int index,E element):将指定到的元素,添加到该集合中的指定位置上2....原创 2019-07-22 21:45:47 · 1553 阅读 · 0 评论 -
HashMap的底层原理剖析
首先我们来看一下hashmap的源码:public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable {由源码可知:1.HashMap继承于AbstractMap类2.它实现了 两个接口,分别是:(1)Clonea...原创 2019-08-13 20:12:34 · 222 阅读 · 0 评论 -
Mysql索引底层数据结构
索引是帮助MySQL高效获取数据结构的排好序的数据结构。为什么要创建索引呢?因为它有以下优点:(1)通过索引可以减少数据的扫描量(就好比将全书扫描,变成了根据目录找)(2)索引可以把对硬盘的随机IO变为顺序IO(3)索引可以在排序、分组等操作时避免创建临时表(4)大大加快数据的查询速度创建索引有什么缺点呢?**1、创建索引和维护索引要耗费时间,并且随着数据量的增加所耗费的时间也会增...原创 2019-08-14 15:49:35 · 208 阅读 · 0 评论 -
MySQL存储引擎——MyISAM与InnoDB
MyISAM与InnoDB对比1.存储结构MyIsam在磁盘上存储成三个文件:.frm文件存储表定义.MYD (MYData)数据文件的扩展名.MYI (MYIndex)索引文件的扩展名InnoDB所有的表都保存在同一个数据文件中(也可能是多个文件,或者是独立的表空间文件),InnoDB表的大小只受限于操作系统文件的大小,一般为2GB。2.存储空间MyIsam存储空间较小,因为它可...原创 2019-08-11 16:53:09 · 281 阅读 · 0 评论 -
ArrayList的源码剖析
**1.ArrayList的构造方法一个是无参构造,另一个是有参构造(需要传入初始容量值),底层实现如下:**/** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10; /** * Shared empty array instance u...原创 2019-08-22 08:12:36 · 274 阅读 · 0 评论 -
LinkedList源码剖析
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable{原创 2019-08-12 20:58:39 · 198 阅读 · 0 评论