摘要: 在java中,hashmap是一种非常重要的数据结构,现在我们来分析一下它的实现逻辑。 我们知道hashmap是存储键值对的结构,它的存储和查询都很快,而基于数组的ArrayList有较快的查询速度,和基于链表的LinendList有很好的易修改性能 hashmap则是结合了这两者的优点,大概长这样 阅读全文
posted @ 2018-05-20 20:29 佳琪如梦 阅读(120) 评论(0) 推荐(0) 编辑
摘要: TreeSet是一种排序的set,实现了SortedSet接口,它的元素要求实现Comparable接口 实际上是基于TreeMap实现的,key存入元素,value存入常量Object对象 HashSet和TreeSet几乎一样,区别在于底层是HashMap实现 阅读全文
posted @ 2018-05-20 19:20 佳琪如梦 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 成员变量 存储单元 arrayList实际上是一个双向列表,每个元素节点都持有前、后元素节点的引用 新增 可以往链表前面添加,也可以往后添加,默认往后添加。 创建一个新节点,前置元素为当前的last,后置元素为空,把这个节点设置为last节点,并把之前的last节点的后置节点设置为这个节点。 查询 阅读全文
posted @ 2018-05-20 17:06 佳琪如梦 阅读(100) 评论(0) 推荐(0) 编辑
摘要: arrayList实际上是一个可变长度的数组,它有一些属性 我们来看下ArrayList的初始化过程 ArrayList有三个构造函数 第一种方式是将元素数据设置为默认的空Object数组对象 第二种方式是传入初始容量initialCapacity,大于0则创建这个数值大小的数组,等于0等同第一种方 阅读全文
posted @ 2018-05-20 17:04 佳琪如梦 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 虚拟机有三种网络连接模式,这里只说桥接模式 1.设置vmvare虚拟网络 在vmvare workstation中依次点击 编辑 -> 虚拟机网络编辑器 注意桥接到的网卡,如果使用无线网连接就桥接到无线网卡,否则就桥接到有线网卡 2.更改虚拟机中网络配置 cd /etc/sysconfig/netw 阅读全文
posted @ 2018-05-20 10:54 佳琪如梦 阅读(244) 评论(0) 推荐(0) 编辑