结合JDK学习数据结构——线性表顺序存储
????? 前言：工作将近4年，自认为基础还算可以，实际工作中用到的技术比较广泛，常用框架也有所了解，数据库原理、优化也花时间啃过，分布式hadoop、zookeeper有些了解，mongodb也玩过，但是总感觉无论做什么都没有办法做深做透。而工作了4年，5年的时候应该对自己的将来有个定位，是走业务专家路线还是走架构师路线，经过长期的思考抉择，最终定位在技术上。再分析自己做技术也没有什么优势，年龄倒是一年一年增长，在技术上没有什么特长，这一点是很要命的，没有一技之长很快就会被淘汰。于是，夯实基础成为了上半年计划的重中之重，紧接着数据结构、算法就提上了日程。
????? 现在手头上有本大学教材《数据结构——c语言描述》，而我又打算把c/c++再看一遍，即使有6,7年没有接触过c语言了，我想它也不会成为拦路之虎。而实际用的还是java语言，所以看看jdk是如何实现数据结构的成了顺理成章的事。
????? 进入正题，先从最简单易懂的线性表顺序存储开始。首先来看一下顺序表的存储结构，有图有真相。
??? c语言描述如下：
//按内容删除public boolean remove(Object o) {if (o == null) { for (int index = 0; index < size; index++)if (elementData[index] == null) { fastRemove(index); return true;}} else { for (int index = 0; index < size; index++)if (o.equals(elementData[index])) { fastRemove(index); return true;} }return false; } //fastRemove比remove少了个RangeCheck校验，是要稍快写的 private void fastRemove(int index) { modCount++; int numMoved = size - index - 1; if (numMoved > 0) System.arraycopy(elementData, index+1, elementData, index, numMoved); elementData[--size] = null; // Let gc do its work }? ? ? 由于替换等操作比较简单，就不做介绍了，从各个方法的实现方式可以看到，ArrayList擅长于随机访问，对于在中间插入元素，则代价是比较高的，等分析完LinkedList后，会做一个性能比较。 ????
????? 各位看官，注意到了没有，对elementData改变的方法都用到了modCount++，你觉得是用来搞么事的呢？
????? 不急，等我写结合JDK学习设计模式时再分析，什么？你说很急，现在就想知道，ok，提醒你一句，在iterator里会用到的，据说next()的时候，并发又有对ArrayList的更改操作，于是乎就读脏数据了，所以抛出了运行时异常。
????? 你也不知道并发是搞么事，哎，事情有多了。好，等我写结合JDK学习并发时再分析。这回你不自己学TIJ真得等了，我连提醒都不提醒你了，因为，大周末的，我要搞别的事了。
?
?