java集合研究
cwjokaka
GitHub: https://github.com/cwjokaka
展开
-
【java集合】自己实现简易的ArrayList
List接口:public interface IMyList { E set(int index, E elem); boolean add(E e); boolean remove(Object o); E remove(int index); int indexOf(Object o); E get(int index);原创 2017-11-07 22:07:55 · 519 阅读 · 2 评论 -
【java集合】自己实现简易的LinkedList
List接口:public interface IMyList { boolean add(E e); void add(int index, E e); int size(); boolean isEmpty();}LinkList实现:public class MyLinkedList implements IMyList {原创 2017-11-08 20:26:08 · 286 阅读 · 0 评论 -
【java集合】自己实现简易的HashMap
面试中经常会被问到HashMap的原理,所以自己尝试实现了一个极简版的,应该可以应付一般的考官了,但是功能、性能方面肯定远不及官方jdk的了。先来看看定义的IMap接口:public interface IMap { V get(K key); V put(K key, V value); int size(); interface Entry{原创 2017-11-01 00:46:11 · 243 阅读 · 0 评论 -
【java集合】自己实现简易的HashMap~改良
map接口:public interface IMyMap { V put(K key, V value); V get(K key); int size(); interface Entry{};}实现:import java.util.HashMap;/** * Created by hasee on 2017/11/2. */p原创 2017-11-03 20:20:08 · 204 阅读 · 0 评论 -
【java集合】自己实现简易的HashSet
Set接口:public interface IMySet { boolean add(E e); boolean remove(E e); boolean contains(Object o); int size();}HashSet实现:import java.util.HashMap;/** * HashSet底层的数据存取是通过Hash原创 2017-11-04 19:28:12 · 476 阅读 · 0 评论 -
【java集合】自己实现简易的Hashtable
Map接口:/** * Created by hasee on 2017/11/5. */public interface IMyMap { V put(K key, V value); V get(K key); int size(); boolean isEmpty(); interface Entry{}}Hashtable实现原创 2017-11-05 23:14:06 · 458 阅读 · 0 评论