数据结构
Hide on Globe
别让一生都在等待.
展开
-
推荐一篇红黑树的文章
http://dandanlove.com/2018/03/18/red-black-tree/转载 2018-07-21 22:28:45 · 110 阅读 · 0 评论 -
ConcurrentHashMap[不全]
public class ConcurrentHashMap<K,V> extends AbstractMap<K,V> implements ConcurrentMap<K,V>, Serializable { private static final long serialVersionUID = 7249069246763182397L; ...原创 2018-08-08 14:55:28 · 161 阅读 · 0 评论 -
HashMap
public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { private static final long serialVersionUID = 36249882076318原创 2018-08-08 13:00:33 · 159 阅读 · 0 评论 -
NavigableMap接口
public interface NavigableMap<K,V> extends SortedMap<K,V> { [可以看出是不允许null值的,否则返回null无法判断] //返回<特定key的Entry(最大),若无则返回null Map.Entry<K,V> lowerEntry(K key); //返回&原创 2018-08-08 10:25:46 · 490 阅读 · 0 评论 -
SortedMap接口
public interface SortedMap<K,V> extends Map<K,V> { //返回比较器 Comparator<? super K> comparator(); //返回部分Map[fromKey, toKey)[Sorted有序的] SortedMap<K,V> subM原创 2018-08-08 10:25:34 · 267 阅读 · 0 评论 -
AbstractMap抽象类
public abstract class AbstractMap<K,V> implements Map<K,V> { protected AbstractMap() { } public int size() { return entrySet().size(); } public boolean isEmp...原创 2018-08-07 21:19:01 · 122 阅读 · 0 评论 -
Map接口
public interface Map<K,V> { int size(); boolean isEmpty(); //Map中不再是contains boolean containsKey(Object key); boolean containsValue(Object value); V get(Object key);...原创 2018-08-07 20:27:17 · 145 阅读 · 0 评论 -
PriorityQueue
public class PriorityQueue<E> extends AbstractQueue<E> implements java.io.Serializable { private static final long serialVersionUID = -7720805057305804111L; //默认初始容量,容量为2*n+1...原创 2018-08-07 17:47:53 · 160 阅读 · 0 评论 -
SortedSet接口
public interface SortedSet<E> extends Set<E> { Comparator<? super E> comparator(); SortedSet<E> subSet(E fromElement, E toElement); SortedSet<E> headSet(...原创 2018-08-07 16:22:55 · 214 阅读 · 0 评论 -
Set接口
public interface Set<E> extends Collection<E> { int size(); boolean isEmpty(); boolean contains(Object o); Iterator<E> iterator(); Object[] toArray(); ...原创 2018-08-07 16:19:41 · 127 阅读 · 0 评论 -
Queue接口
public interface Queue<E> extends Collection<E> { boolean add(E e); boolean offer(E e); E remove(); E poll(); E element(); E peek(); }原创 2018-08-07 16:16:37 · 335 阅读 · 0 评论 -
LinkedList
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable { transient int size = 0; //头节点 ...原创 2018-08-07 16:03:06 · 137 阅读 · 0 评论 -
ArrayList
public class ArrayList&lt;E&gt; extends AbstractList&lt;E&gt; implements List&lt;E&gt;, RandomAccess, Cloneable, java.io.Serializable { private static final long serialVersionUID ...原创 2018-08-07 15:22:58 · 123 阅读 · 0 评论 -
List接口
public interface List<E> extends Collection<E> { int size(); boolean isEmpty(); boolean contains(Object o); Iterator<E> iterator(); Object[] toArray(); ...原创 2018-08-07 13:21:11 · 122 阅读 · 0 评论 -
Collection接口
public interface Collection<E> extends Iterable<E> { //return集合中元素数量[如果大于Integer.MAX_VALUE则返回Integer.MAX_VALUE] int size(); //return是否集合中不包含任何元素 boolean isEmpty(); /...原创 2018-08-07 12:16:56 · 188 阅读 · 0 评论 -
Map与Collection
Collection Collection接口 List接口: ArrayList LinkedList Queue接口 PriorityQueue Set接口 SortedSet接口 Map Map接口 AbstractMap抽象类 SortedMap接口 NavigableMap接口 HashMap ConcurrentHashMap...原创 2018-08-08 15:05:51 · 198 阅读 · 0 评论