MyComeIn的专栏

链表结构的优缺点： 优点： （1）随机存取元素容易实现，根据定位公式（LOC（ai） = LOC（a1） +m *(i -1)）容易确定表中的每个元素的存储位置。 （2）简单、直观。 缺点： （1）：插入与删除元素困难。在第i个位置插入元素，必须将第i+1到n的元素往后移动一个位置（循环从n开始往前移动，然后插入）。删除第i个位置的元素，必须将第i+1到n的元素往前移动一个位置（先删

概念:双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 下面直接上代码 public class DulNode { char data; DulNode next; DulNode prior; int insert(DulNo

1.hashMap去掉了HashTable 的contains方法，但是加上了containsValue（）和containsKey（）方法。 2.hashTable同步的，线程安全，而HashMap是非同步的，线程不安全，效率上逼hashTable要高。 3.hashMap允许空键值，而hashTable不允许。 4.HashTable中hash数组默认大小是11，增加的方式是