![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合框架
文章平均质量分 56
来一杯coffee
爱生活更爱代码
展开
-
ArrayList源码分析
一、 ArrayList概述: ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。 ArrayList不是线程安全的,只能用在单线程环境下,多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类,也可以使用concurr原创 2017-08-20 21:45:05 · 157 阅读 · 0 评论 -
HashMap源码分析
一、HashMap概述 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了不同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 值得注意的是HashMap不是线程安全的,如果想要线程安全的HashMap,可以通过Co原创 2017-08-20 22:36:46 · 142 阅读 · 0 评论 -
用java语言写一个栈
package com.sunny.stack; /** * 栈 * @author zhangdong */ public class MyStack { /*栈顶元素的位置**/ private int top; /*栈的容量**/ private int stackCapacity; /*存放栈中元素的数组**/ private Object[] stack;原创 2017-10-30 16:47:25 · 445 阅读 · 0 评论 -
用java语言写一个环形队列
package com.sunny.queue; import java.util.ArrayList; /** * 环形队列 * @author zhangdong * */ public class MyQueue { //存储元素的队列数组 private Object[] queueArray; //队列的头 private int head; //原创 2017-10-30 16:49:13 · 569 阅读 · 0 评论 -
用java实现一个基于堆排序的优先队列
com.sunny.heap public class MaxPQ{ public static void main(String[] args){ MaxPQ heap = new MaxPQ(11); heap.insert("S"); heap.insert("R"); heap.insert("T"); while(!heap.isEmpty()) { Syst原创 2017-10-30 16:53:03 · 449 阅读 · 0 评论