linkedlist .文章 提交

ThinkPad · ThinkPad · commit 594a6ed5c274 · 2017-02-26T18:33:42.000+08:00
diff --git a/group08/121027265/0226/cpu_内存_硬盘_指令之间关系.md b/group08/121027265/0226/cpu_内存_硬盘_指令之间关系.md
@@ -0,0 +1,8 @@
+## cpu 内存 硬盘 指令之间的关系
+> 计算机整体分为软件和硬件。
+> 软件是由指令和数据组成的程序，硬件包含主板、CPU、内存、硬盘等
+
+
+指令指的是计算机可以识别的机器语言，每个操作系统都有内置的指令集，计算机可根据不同的指令来驱动计算机工作或是相应的输出。指令是以二进制的形式存储在硬盘中，当CPU执行某个指令的时候，需要将指令先从硬盘加载到内存，CPU从内存中获取执行解释执行。
+
+CPU是计算的核心部件，相当于人类的大脑。CPU执行指令的时候其实不关心也不知道指令的意思，只是按照指令执行。由于硬盘读写性能比较差，CPU从硬盘中直接读取数据的时候比较费时，就有的内存的存在。内存比硬盘读写速度快很多，CPU要执行程序时，先将程序加载到内存中在执行。
diff --git a/group08/121027265/0226/src/com/my/list/LinkedList.java b/group08/121027265/0226/src/com/my/list/LinkedList.java
@@ -0,0 +1,156 @@
+package com.my.list;
+
+/**
+ * 实现 LinkedList
+ *
+ */
+public class LinkedList {
+	
+	//首节点
+	Node first = new Node();
+	//集合大小
+	int size = 0;
+	
+	/**
+	 * 添加元素
+	 * @param object
+	 * @return
+	 */
+	public Object add(Object object){
+		if (size == 0) {
+			first.setObject(object);
+		}else{
+			Node previous = first;
+			Node temp = first.getNext();
+			while (temp != null) {
+				previous = temp;
+				temp = temp.getNext();
+			}
+			Node node = new Node();
+			node.setObject(object);
+			previous.setNext(node);
+		}
+		++size;
+		return object;
+	}
+	
+	/**
+	 * 根据下标添加元素
+	 * @param index
+	 * @param object
+	 * @return
+	 */
+	public Object add(int index , Object object){
+		if (index < 0 || index > size) {
+			throw new IndexOutOfBoundsException();
+		}
+		
+		if (size == 0) {
+			first.setObject(object);
+		}else{
+			if (index == 0) {
+				Node temp = new Node();
+				temp.setObject(object);
+				temp.setNext(first);
+				first = temp;
+			}else{
+				int count = 1;
+				Node temp = first;
+				while (temp != null) {
+					if (count++ == index) {
+						Node next = temp.getNext();
+						Node node = new Node();
+						temp.setNext(node); 
+						node.setObject(object);
+						node.setNext(next);
+						break;
+					}
+					temp = temp.getNext();
+				}
+			}
+		}
+		++size;
+		return object;
+	}
+	
+	/**
+	 * 根据下标删除元素
+	 * @param index
+	 * @return
+	 */
+	public Object remove(int index){
+		if (index < 0 || index >= size) {
+			throw new IndexOutOfBoundsException();
+		}
+		Node node = null;
+		if (index == 0) {
+			Node next = first.getNext();
+			first = next;
+			node = first;
+		}else{
+			int count = 1;
+			Node temp = first;
+			while (temp != null) {
+				if (count++ == index) {
+					node = temp.getNext();
+					Node next = node.getNext();
+					temp.setNext(next); 
+					break;
+				}
+				temp = temp.getNext();
+			}
+		}
+		--size;
+		return node.getObject();
+	}
+	
+	/**
+	 * 根据下标获取元素
+	 * @param index
+	 * @return
+	 */
+	public Object get(int index) {
+		Node temp = first;
+		int count = 0;
+		while (temp != null) {
+			if (count++ == index) {
+				break;
+			}
+			temp = temp.getNext();
+		}
+		return temp.getObject();
+	}
+	
+	/**
+	 * 获取集合大小
+	 * @return
+	 */
+	public int size() {
+		return size;
+	}
+	
+	
+}
+
+
+/**
+ * 节点元素
+ *
+ */
+class Node{
+	private Object object ;
+	private Node next;
+	public Object getObject() {
+		return object;
+	}
+	public void setObject(Object object) {
+		this.object = object;
+	}
+	public Node getNext() {
+		return next;
+	}
+	public void setNext(Node next) {
+		this.next = next;
+	}
+	
+}
diff --git a/group08/121027265/0226/src/com/my/list/Test.java b/group08/121027265/0226/src/com/my/list/Test.java
@@ -3,15 +3,17 @@
 public class Test {
 
 	public static void main(String[] args) {
-		testArrayList();
 		
-
+		testArrayList();
+		System.out.println("--------------------------------");
+		testLinkedList();
 	}
 	
 	/**
-	 * list 测试
+	 * ArrayList 测试
 	 */
 	public static void testArrayList(){
+		System.out.println("ArrayList 测试 --开始");
 		ArrayList list = new ArrayList();
 		list.add("123");
 		list.add("123");
@@ -31,6 +33,33 @@ public static void testArrayList(){
 			Object object = list.get(i);
 			System.out.println(object);
 		}
+		System.out.println("ArrayList 测试 --结束");
+	}
+	
+	/**
+	 * LinkedList 测试
+	 */
+	public static void testLinkedList(){
+		System.out.println("LinkedList 测试 --开始");
+		LinkedList list = new LinkedList();
+		list.add(1);
+		list.add(2);
+		list.add(3);
+		list.add(4);
+		list.add(5);
+		list.add(6);
+		
+		list.add(1, 111);
+		
+		list.remove(1);
+		
+		System.out.println(list.size());
+		
+		for (int i = 0; i < list.size(); i++) {
+			Object object = list.get(i);
+			System.out.println(object);
+		}
+		System.out.println("LinkedList 测试 --结束");
 	}
 
 }
