摘要:
数据结构之双向链表例如:现有双向链表TwoWayLinked中存储着1,2,3,4四个元素,那么集合对象中会有4个节点A、B、C、D,由上述结构可以知道,节点A中存储着元素1和节点B;节点B中存储着元素2和节点A和节点C,节点C中存储着元素3和节点B和节点D,节点D中存储着元素4和节点C。如果现在要... 阅读全文
摘要:
Collection接口Collection接口是List和Set接口的父接口,其中主要定义了一些集合基本操作的方法,包括与Iterator之间的关系List extends CollectionArrayList implements ListLinkedList implements ListV... 阅读全文
摘要:
泛型集合泛型集合不是指某种集合,而是指在集合的基础上增加了泛型。泛型集合中,一旦传入了泛型参数“类A”;则只能向这个集合中添加类A或类A子类的对象,不能添加其他对象了。从泛型集合中获取对象时,对象的类型是类A,而不是Object类型的对象了。泛型List例如:上面说到的两种List集合,都可以加入泛... 阅读全文
摘要:
Map接口Map集合采用键值对(key-value)的方式存储数据,其中键不可以重复、值可以重复。常用类有HashMap、TreeMap和PropertiesHashMap类假如,现在我有一个集合,集合中存储着一批WiFi的名称和密码,现在要求通过名称快速找到密码。这样的需求使用List集合实现起来... 阅读全文
摘要:
Set接口Set集合是无序的、元素不可重复的结合常用集合类有HashSet和TreeSetHashSet类常用的两种List集合各有各的优点,那么有没有同时具备这两种List集合的优点的集合呢?答案是肯定的,就是Set集合。实例:package collection.set.hashSet;impo... 阅读全文
摘要:
集合框架在数组的使用过程中可以看到,想要向数组中插入元素和删除元素非常麻烦,而且数组的长度是无法改变的。java为我们提供了批量存储数据更加方便的容器,就是集合。集合和数组的作用一样,都是为了使用一个变量来存储一批数据的;但集合使用起来更加方便,而且集合的长度是可以变化的。List接口List集合可... 阅读全文
摘要:
泛型先给大家举个例子;如现在有一家工厂,可以生产手机,也可以生产电脑。以后还可能生产其他产品。如果给某个工厂加上了泛型,就规定了这个工厂只能生产手机或电脑,不能再生产其他产品了。实例:package generic;/** * 产品枚举Product * @author 学霸联盟 - 赵灿 */pu... 阅读全文
摘要:
二分法查找算法基本步骤: 第一步:获取数组中间的下标 第二步:中间下标处的值和目标值比较,如果目标值大,说明要找的值在数组的后边一半中 第三步:再次获取数组右边一半的中间下标 第四步:再次用获得的中间下标和目标值进行比较 后续步骤以此类推,这样每次查找都在“半份”数据中进行,所以又叫折半查... 阅读全文
摘要:
选择排序步骤一、选取一组数据中起始位置(下标)上的数据,和其后的各个位置(下标)上数据进行比较;如果起始位置(下标)上的数据大(升序)或小(降序),就将两个位置上的数据进行交换;这样完成一轮比较之后,起始位置上的数据就是最小或最大了步骤二、再次选取第二个位置上的数据,和其后各个位置上的数据进行比较。... 阅读全文