Java基础
懒猫耍醉拳
为了更美好的未来
展开
-
Java容器之HashSet源码总结
Java容器之HashSet源码总结 Set接口和Collection接口方法基本一致,或者说Set是典型的集合。 Set接口 package gemme.collection; import java.util.Iterator; /** * 自定义散列Set * */ public interface IMySet<E> extends IMyCollection<...原创 2018-11-18 17:37:02 · 109 阅读 · 0 评论 -
Java容器之LinkedList源码总结
Java容器之LinkedList源码总结 LinkedList底层是双向链表,既实现了队列的方法又实现了栈的方法。和ArrayList相比它在插入和删除更加高效,在随机访问要低效一些,因为ArrayList的底层是数组。 迭代器ListIterator ListIterator迭代器继承自Iterator,主要有以下功能 1、允许我们向前、向后两个方向遍历 List; 2、在遍历时修改 List...原创 2018-11-18 15:31:59 · 130 阅读 · 0 评论 -
Java容器之HashMap源码总结
Java容器之HashMap源码总结 Map是一种将对象和对象相关联的设计;HashMap设计用来快速访问,TreeMap保持键始终处于排序状态,所以没有HashMap快。 Map的数据结构是链表的数据,根据hash值确定数组下标,hash值冲突时采用拉链法拓展哈希表。 map中key和value都可以为null Map接口 package gemme.collection; import ja...原创 2018-12-02 22:53:59 · 212 阅读 · 0 评论