~码铃薯~

摘要： 底层数据结构剖析： 数组结构：存储区间连续、内存占用严重、空间复杂度大 优点：随机读取和修改效率较高，原因是数组是连续的（随机访问性强，查找速度快）。 缺点: 插入和删除数据效率低，因插入数据，这个位置后面的数据在内存中都要往后移动，且大小固定不易动态扩展。 链表结构: 存储区间离散、占用内存宽松、 阅读全文

摘要： *TreeMap* **在使用TreeSet或者TreeMap来保存自定义对象时，必须让自定义对象的类实现Comparable接口,并重写其compareTo()方法，否则会报cannot be cast to java.lang.Comparable异常。* 小案例 package com.tre 阅读全文

摘要： *Map集合的使用* 这是Map接口的体系结构 特点：存储一对数据（key-value）,无序、无下标，键不可以重复，值可以重复。 常用方法： put(K key, V value) 将指定的值与该映射中的指定键相关联（可选操作）。 get(Object key) 返回到指定键所映射的值，或 nul 阅读全文

摘要： *TreeSet* 这里需要特别说明一下TreeSet集合是无序的，即向集合中添加元素的顺序和取出元素的顺序是不一致的，但是底层基于红黑树实现，会根据元素本身进行排序，比方说你放进去的是2 1 3，取出来的是1 2 3，也就是说默认是升序排列。 简单小案例 package com.genericli 阅读全文

摘要： *Set子接口* 特点：无序、无下标、元素不可以重复。 方法：全部继承自Collection中的方法 这个借口提供的方法全部继承自Collection接口中，没有新定义其他的方法 *Set实现类* HashSet 重点（存储过程） 基于hashcode计算元素存放位置。 当存入元素的哈希码相同时（表 阅读全文

摘要： *Vector* 练习代码 package com.practise; import java.util.ArrayList; import java.util.Enumeration; import java.util.List; import java.util.Vector; /** * Ve 阅读全文

摘要： Java泛型是jdk1.5中引入的一个新特性，其本质是参数化类型，把类型作为参数传递。 常见形式有泛型类、泛型接口、泛型方法 语法： <T,,,,,,,,> T称为类型占位符，表示一种引用类型，T表示的是type，其实这里写什么都是可以的。 *好处：* （1）提高代码的重用性 （2）防止类型转换异常 阅读全文

摘要： *LinkedList* *存储结构双向链表* *练习代码* package com.practise;​import java.util.Iterator;import java.util.LinkedList;import java.util.ListIterator;​/** * Linked 阅读全文

摘要： *Arraylist源码分析：* *DEFAULT_CAPACITY*** = 10；默认容量大小 ，如果没有向集合中添加任何元素的时候，集合的容量是0.添加一个元素之后，容量就变成10了。 Object[] *elementData* *存放元素的数组* *Size* *集合的大小* *Add() 阅读全文

摘要： *List子接口* 特点：有序、有下标、元素可重复 List实现类 Arraylist【重点】 数组结构实现，查询快、增删慢。 Jdk1.2版本，运行效率快、线程不安全。 Vector: 数组结构实现，查询快、增删慢； ​ Jdk1.0版本，运行效率慢、线程安全 LinkedList: 链表结构实现 阅读全文