只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
Vector 实现了一个存储对象的增长数组。如同一个数组，它可以使用一个整型下标来访问元素。但是，vector的大小是可以根据需要增长或收缩的。 每个vector通过维护capacity和capacityIncrement来优化存储管理。capacity容量，总是至少和vector的size一样大，通常会更大一些，因为随着元素被添加到vector中，vector的存储按大小为capacityInc... 阅读全文
摘要：
LinkedList List接口和Deque接口的一种双向链表实现。非同步的。 快速失败机制。ConcurrentModificationException 结点结构 插入结点 删除结点 add() remove() clear() get() set() 和队列相关的操作 peek() 和 element() poll() 和 remove... 阅读全文
摘要：
java.util包. 与Set不同， List允许重复的元素。即 e1.equals(e2)。 部分方法定义 int size(); 返回列表中元素的个数，如果超过Integer.MAX_VALUE，就返回Integer.MAX_VALUE boolean isEmpty(); boolean contains(Object o); 对于目标元素o, 如果列表中至少存在一个元素e：o==nu... 阅读全文
摘要：
Iterable接口 实现该接口的类，对象可以通过foreach方式遍历。 该接口中只定义了一个方法，返回iterator对象。 Iterator接口 这是一个用于遍历集合中元素的接口，主要包含hashNext(),next(),remove()三种方法。它的一个子接口LinkedIterator在它的基础上又添加了三种方法，分别是add(),previous(),hasPreviou... 阅读全文
摘要：
首先，Enumeration已经被Iterator取代了。。。。。 Enumeration是个接口，不是类，使用时需要具体的实现类。 里面只定义了两个方法： hasMoreElements()和nextElement()。 而Iterable接口将上述两个方法的命名缩短了，同时提供了remove()方法。 阅读全文
摘要：
合并排序 这个算法在大多数数据库中使用，但并不是唯一算法。 【本质】将 2 个大小为 N/2 的已排序序列合并为一个 N 元素已排序序列仅需要 N 次操作。 【分治思想】把问题拆分为小问题，通过解决小问题来解决原问题。 【成本分析】拆分阶段，共拆分logN次，最底层只有一个元素。合并阶段，每层合并涉及到N个元素，共有logN层，合并次数NlogN。 所以最终时间复杂度是NlogN。 【特点分析】 ... 阅读全文
摘要：
索引，索引！！！为经常查询的字段建索引！！ 但也不能过多地建索引。insert和delete等改变表记录的操作会导致索引重排，增加数据库负担。 优化目标 1.减少 IO 次数 IO永远是数据库最容易瓶颈的地方，这是由数据库的职责所决定的，大部分数据库操作中超过90%的时间都是 IO 操作所占用的，减少 IO 次数是 SQL 优化中需要第一优先考虑，当然，也是收效最明显的优化手段。 2.降低 CPU... 阅读全文
摘要：
Aspect-Oriented Programming, 面向切面编程，通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术。 遵循开放-封闭原则，面向修改关闭，面向扩展开放。需要修改业务逻辑时，可以不直接修改代码，尤其是类似的修改点在多处出现时，比如日志打印。AOP的用处就更大了。 面向切面编程（AOP）通过提供另外一种思考程序结构的途经来弥补面向对象编程（OOP）的不足。在OOP中模... 阅读全文