摘要: 概况 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)访问特定编号的节点则需要O(n)的时间,而顺序表相应的时间复杂度分别是O(logn)和O⑴。使用链表结构可以克服数组链表需要预先知道数据 阅读全文
posted @ 2016-03-10 11:37 庚xiao午 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1. 概述在引入范型之前,Java类型分为原始类型、复杂类型,其中复杂类型分为数组和类。引入范型后,一个复杂类型就可以在细分成更多的类型。例如原先的类型List,现在在细分成List<Object>, List<String>等更多的类型。注意,现在List<Object>, List<String 阅读全文
posted @ 2016-03-10 11:31 庚xiao午 阅读(187) 评论(0) 推荐(0) 编辑
摘要: package org.hanqi.array; import java.util.*; public class Text1 { public static void main(String[] args) { // 创建List:指明数据类型,不需要指定大小 // <>表示泛型 List<Str 阅读全文
posted @ 2016-03-10 11:27 庚xiao午 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 接口 1 package org.hanqi.pn0120; 2 3 public class Computer 4 { 5 //品牌 6 private String brand; 7 //CPU 8 private ICPU cpu; 9 //显卡 10 private IDisplayCard 阅读全文
posted @ 2016-03-10 10:46 庚xiao午 阅读(247) 评论(0) 推荐(0) 编辑