Java第十七天

Author: chao420456

day17/code/Collection集合总结.txt

@@ -0,0 +1,53 @@
+1��Collection������ϵ�ṹ
+	Collection
+		|--List(Ԫ�����򣬿��ظ�)
+			|--ArrayList
+				�ײ����ݽṹ�����飬��ѯ��,��ɾ��
+				�̲߳���ȫ,Ч�ʸ�
+			|--Vector
+				�ײ����ݽṹ�����飬��ѯ��,��ɾ��
+				�̰߳�ȫ,Ч�ʵ�
+			|--LinkedList
+				�ײ����ݽṹ����������ѯ��,��ɾ��
+				�̲߳���ȫ,Ч�ʸ�
+		|--Set(Ԫ������Ψһ)
+			|--HashSet
+				�ײ����ݽṹ�ǹ�ϣ����
+				��֤Ԫ�ص�Ψһ��?
+					������������hashCode()��equals()��
+				|--LinkedHashSet
+					�ײ����ݽṹ�ǹ�ϣ��������
+						�ɹ�ϣ����֤Ԫ��Ψһ
+						��������֤Ԫ������
+			|--TreeSet
+				�ײ����ݽṹ�Ƕ�����(�����)
+				��֤Ԫ�ص�Ψһ��?
+					���ݱȽϵķ���ֵ�Ƿ���0
+				��֤Ԫ�ص�����?
+					��Ȼ����
+					�Ƚ�������
+
+2�����Collection����׼��ʹ��˭?
+	Ԫ��Ψһ��?
+		�ǣ�Set
+			Ҫ������?
+				�ǣ�TreeSet
+				��HashSet
+
+			��֪��������HashSet
+		��List
+			Ҫ��ȫ��?
+				Ҫ��Vector(��ʵҲ���ã��и��õķ�ʽ�����潲)
+				��Ҫ��ArrayList����LinkedList
+					��ѯ�ࣺArrayList
+					��ɾ�ࣺLinkedList
+
+			��֪��������ArrayList
+
+	��֪��������ArrayList
+
+3�������е����ݽṹ����
+	ArrayXxx:�ײ����ݽṹ�����飬��ѯ�죬��ɾ��
+	LinkedXxx:�ײ����ݽṹ����������ѯ������ɾ��
+	HashXxx:�ײ����ݽṹ�ǹ�ϣ����������������hashCode()��equals()���������ѡ���Ƿ��Զ���д
+	TreeXxx:�ײ����ݽṹ�Ƕ������������ַ�������Ȼ���򣬱Ƚ�������

day17/code/HashSet保证元素唯一性图解.bmp

@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<classpath>
+	<classpathentry kind="src" path="src"/>
+	<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/JavaSE-1.7"/>
+	<classpathentry kind="output" path="bin"/>
+</classpath>

day17/code/TreeSet存储Integer保证唯一性和排序的图解.bmp

@@ -0,0 +1,17 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>day17_List_test</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.jdt.core.javabuilder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.jdt.core.javanature</nature>
+	</natures>
+</projectDescription>

day17/code/day17_List_test/.classpath

@@ -0,0 +1,11 @@
+eclipse.preferences.version=1
+org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled
+org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.7
+org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve
+org.eclipse.jdt.core.compiler.compliance=1.7
+org.eclipse.jdt.core.compiler.debug.lineNumber=generate
+org.eclipse.jdt.core.compiler.debug.localVariable=generate
+org.eclipse.jdt.core.compiler.debug.sourceFile=generate
+org.eclipse.jdt.core.compiler.problem.assertIdentifier=error
+org.eclipse.jdt.core.compiler.problem.enumIdentifier=error
+org.eclipse.jdt.core.compiler.source=1.7

day17/code/day17_List_test/.project

@@ -0,0 +1,43 @@
+package cn.itcast_01;
+
+import java.util.ArrayList;
+
+/*
+ * 需求：获取10个1-20之间的随机数，要求不能重复
+ * 
+ * 分析：
+ * 		A:定义一个集合，用于存储产生的随机数
+ * 		B:定义一个统计变量，初始值是0
+ * 		C:判断统计变量是否小于10
+ * 			是：
+ * 				产生一个随机，然后判断是在集合中
+ * 					是：不添加
+ * 					否：添加到集合
+ * 			否：结束
+ * 		D:遍历集合
+ */
+public class RandomNumberDemo {
+	public static void main(String[] args) {
+		// 定义一个集合，用于存储产生的随机数
+		ArrayList<Integer> array = new ArrayList<Integer>();
+
+		// 定义一个统计变量，初始值是0
+		int count = 0;
+
+		// 判断统计遍历是否小于10
+		while (count < 10) {
+			// 产生一个随机，然后判断是在集合中
+			int randomNumber = (int) (Math.random() * 20) + 1;
+
+			if (!array.contains(randomNumber)) {
+				array.add(randomNumber);
+				count++;
+			}
+		}
+
+		// 遍历集合
+		for (Integer i : array) {
+			System.out.println(i);
+		}
+	}
+}