cool_rain_man的专栏

链表 程序代码class Node {    Object item; Node next;      Node (Object v) {    item = v; next = null;    }}头指针，空尾指针初始化：head = null;在x后插入t：if ( x == null){ head = t; head.next = null; }else { t.nex

   数组是Java语言内置的类型，除此之外，Java有多种保存对象引用的方式。Java类库提供了一套相当完整的容器类，使用这些类的方法可以保存和操纵对象。下面分别进行讨论，在研究Java容器类之前，先了解一下Java数组的基本功能和特性。 1.  数组的基本特性    数组与其它种类的容器(List/Set/Map)之间的区别在于效率、确定的类型和保存基本类型数据的能力。数组是一种高效的存储和随

  容器类可以大大提高编程效率和编程能力，在Java2中，所有的容器都由SUN公司的Joshua Bloch进行了重新设计，丰富了容器类库的功能。         Java2容器类类库的用途是“保存对象”，它分为两类：Collection----一组独立的元素，通常这些元素都服从某种规则。List必须保持元素特定的顺序，而Set不能有重复元素。Map----一组成对的“键值对”对象，即其元素是成对

数组和链表是数据结构中老生常谈的问题，在指针或是引用这些概念出来之前，数组就能用来实现链表的功能。这里所说的链表指的就是用指针或对象的引用来设计的链表。在实际的应用开发中，数组由于它天生的种种特性(参考《Java容器分析—数组》)，更多的会被开发人员所想到用到，但所有的数据结构都有它特定的适用场合。众所周知，数组和链表最大的区别在于，使用数组能够快速访问数组中的每个元素，而使用链表可以方便的操纵每

标准的Java类库中包含了几种类型的Map，它们都拥有同样的基本接口Map，但是行为特性各不相同，主要表现在效率、键值对的保存、元素呈现次序、对象的保存周期和判定键是否等价的策略等方面。1.Map的功能方法Map(interface): 维护label和value的关联性，使得可以通过label查找value。HashMap: Map基于散列表的实现，取代了Hashtable。插入和查询label