X_huang

摘要： hashMap作为java开发面试最常考的一个题目之一，有必要花时间去阅读源码，了解底层实现原理。 首先，让我们看看hashMap这个类有哪些属性 // hashMap初始数组容量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 阅读全文

摘要： 栈和队列是计算机中基本的两个数据结构，栈可以达到后进先出，队列可以先进先出。在实际应用上，我们可以使用栈进行逆序遍历链表，非递归中序遍历二叉树，括号匹配，函数调用等等；可以使用队列对二叉树进行层次遍历，打印机的打印服务，通信中的消息队列等等。 下面贴几道关于栈和队列较常考的笔试/面试题。 链表逆序遍 阅读全文

摘要： 今天来讲讲网络，主要将传输层和应用层的一些基础知识 OSI七层模型：应用层（application）、表示层（presentation）、会话层（session）、传输层（transport）、网络层（network）、数据链路层（data）、物理层（physical/base）。用一句英语总结就是 阅读全文

摘要： 作为有意向成为一名程序员的我，到大三下因为做助教才开通博客，惭愧惭愧。好吧，入正题，说说对大一师弟师妹数据结构作业的一些感悟。 数据结构第二章讲的是线性表。对于线性表无非就是顺序表（数组）和链表，数组因为其地址在空间连续，可以进行随机存取，但是也因为连续，在进行增删的时候，需要进行数组元素的移动。其 阅读全文