2018年11月_EllisTian

12月 11月 09月 08月 07月 06月

原创通过源码分析HashMap的实现原理

1. HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂度为O(n)，首先遍历链表，存在即覆盖，否则新增；对于查找操作来讲，仍需遍历链表，然后通过key对象的equals方法逐一...

2018-11-30 14:55:37 228

原创 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 4352 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 1222

原创 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 1078

原创利用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 283

原创 Java多线程的创建及启动的几种方式

Java线程具有五种基本状态: 1. 新建状态（New）：当线程对象对创建后，即进入了新建状态，如：Thread t = new MyThread(); 2. 就绪状态（Runnable）：当调用线程对象的start()方法（t.start();），线程即进入就绪状态。处于就绪状态的线程，只是说明此线程已经做好了准备，随时等待CPU调度执行，并不是说执行了t...

2018-11-30 14:46:52 445