- 博客(6)
- 资源 (14)
- 收藏
- 关注
原创 通过源码分析HashMap的实现原理
1. HashMap由数组+链表组成的,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的,如果定位到的数组位置不含链表(当前entry的next指向null), 那么对于查找,添加等操作很快,仅需一次寻址即可;如果定位到的数组包含链表,对于添加操作,其时间复杂度为O(n),首先遍历链表,存在即覆盖,否则新增; 对于查找操作来讲,仍需遍历链表,然后通过key对象的equals方法逐一...
2018-11-30 14:55:37 243
原创 ArrayList常用的方法
增加元素到链表中 boolean add(Element e) //增加指定元素到链表尾部. void add(int index, Element e) //增加指定元素到链表指定位置. boolean addAll(Collection<? extends E> c) //将指定collection中的所有元素插入到ArrayList中 boolea...
2018-11-30 14:54:45 4373 3
原创 HashMap集合迭代的几种方式以及效率比较
public class ArrayListDemo { private static class Person{ private int id; private String name; public Person(int id, String name) { this.id = id; t...
2018-11-30 14:54:02 1246
原创 java集合几种遍历方式及实现原理
1. 几种遍历方式及实现原理 public class ArrayListDemo { public static void main(String[] args) { ArrayList<String> list = new ArrayList<String>(); list.add("测试1111"); list...
2018-11-30 14:53:02 1094
原创 利用HashSet,存储自定义的对象,通过重写自定义对象中hashCode和equals方法保证存储元素的唯一性
public class HashSetTest { public static void main(String[] args) { // 创建集合对象 HashSet<Student> studentHashSet = new HashSet<Student>(); // 创建学生对象 Stude...
2018-11-30 14:51:51 301
原创 Java多线程的创建及启动的几种方式
Java线程具有五种基本状态: 1. 新建状态(New):当线程对象对创建后,即进入了新建状态,如:Thread t = new MyThread(); 2. 就绪状态(Runnable):当调用线程对象的start()方法(t.start();),线程即进入就绪状态。 处于就绪状态的线程,只是说明此线程已经做好了准备,随时等待CPU调度执行,并不是说执行了t...
2018-11-30 14:46:52 460
postman-4.1.2.rar
2020-03-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人