数据结构
文章平均质量分 82
叶声
这个作者很懒,什么都没留下…
展开
-
内存对齐方式
看到这篇博文题目,你可能会想,什么题目到底啥意思! 首先,你在申请一块空间时,系统会根据你所申请的空间大小,按照一定规则,给他分配一段空间的起始地址,然后你就可以安心的开始写你的数据了。今天,这篇博文便是谈一谈,系统是按照怎么样的规则进行分配空间的。 在正式开始之前,我们先小试牛刀: struct t1 { char a; short b; int c; }; 请问:si原创 2013-07-24 11:26:05 · 724 阅读 · 0 评论 -
浅谈java集合类(二)【Map】
上一节,我们聊了聊List,接下来,我们来看看Map接口。 Map是一种Key,value的存储的结构,也就是说,我们可以通过key来找到value,他们之间是一一映射的。Map的主要实现类有:HashMap,TreeMap... 我们先来看看他的主要方法: V get(Object key); //获取与key相对应的值。如果映射表中没有key所映射的值,则返回null v put(K k原创 2015-03-31 22:21:31 · 576 阅读 · 0 评论 -
从源码分析java集合【ArrayList】
ArrayList的内部实现其实就是我们熟悉的数组,它继承了AbstractList,实现了List,RandomAccess,Cloneable和Serializable接口。 RandomAccess接口是说明实现类是支持快速随机访问的,它的随机访问的性能非常好,通常它的List的实现类: for (int i=0, n=list.size(); i < n; i++)原创 2015-04-26 20:50:56 · 750 阅读 · 0 评论 -
从源码分析java集合【HashMap】
Map如我们所知,存储的是键值对,它的基本单位是实现了Map.Entry的Node,Node 的属性如下: static class Node implements Map.Entry { final int hash; final K key; V value; Node next; } 看定义就能知道它的作用了,能够看到它存储原创 2015-05-13 00:05:00 · 844 阅读 · 0 评论