Java SE 学习笔记--Lesson 05

Java SE Lesson 5

 

 

1. 对于Java中的常量的命名规则：所有单词的字母都是大写，如果有多个单词，那么使用下划线连接即可。比如说： public static final int AGE_0F_PERSON = 20;

 

2. 在Java中声明final常量时通常都会加上static关键字，这样对象的每个实例都会访问唯一一份常量值。

 

public class Authorization

{

       public static final int MANAGER = 1;

 

       public static final int DEPARTMENT = 2;

 

       public static final int EMPLOYEE = 3;

}

 

public class Test

{

       public boolean canAccess(int access)

       {

              if(access == Authorization.MANAGER)

              {

                     return true; //经理访问权限

              }

              if(access == Authorization.DEPARTMENT)

              {

                     return false; //部门经理访问权限

              }

              if(access == Authorization.EMPLOYEE)

              {

                     return false; //普通员工访问权限

              }

 

              return false;

       }

}

 

 

3. IDE（Integrated Development Environment），集成开发环境。

1） NetBeans。http://netbeans.org/，最高版本是6.9.1

2） JBuilder。

3） Intellij IDEA

4） Eclipse（日蚀、月蚀），最高版本3.6.1

 

4. 集合中存放的依然是对象的引用而不是对象本身。

 

public class ArrayList<E>

extends AbstractList<E>

implements List<E>, RandomAccess, Cloneable, Serializable

List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）

size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。

每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。

在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

 

package com.java;

 

import java.util.ArrayList;

 

public class ArrayListTest1

{

       public static void main(String[] args)

       {

              ArrayList arrayList = new ArrayList();

             

              arrayList.add("hello");

              arrayList.add("world");

              arrayList.add("world");

              arrayList.add("welcome");

             

              String s1 = (String)arrayList.get(0);

              String s2 = (String)arrayList.get(1);

              String s3 = (String)arrayList.get(2);

              String s4 = (String)arrayList.get(3);

             

              System.out.println(s1);

              System.out.println(s2);

              System.out.println(s3);

              System.out.println(s4);

             

              System.out.println("------------");

             

              for(int i = 0; i < arrayList.size(); i++)

              {

                     System.out.println(arrayList.get(i));

              }

             

              //arrayList.clear();

             

              //System.out.println(arrayList.isEmpty());

             

              arrayList.remove(0);

              arrayList.remove("welcome");

             

              System.out.println("------------");

             

              for(int i = 0; i < arrayList.size(); i++)

              {

                     System.out.println(arrayList.get(i));

              }

             

              System.out.println("--------------");

             

              arrayList.add("aaa");

              arrayList.add("bbb");

             

              System.out.println(arrayList.indexOf("world"));

             

       }

}

 

------------------------------------------------------------------------------------------------------------------

 

package com.java;

 

import java.util.ArrayList;

 

public class ArrayListTest2

{

       public static void main(String[] args)

       {

              ArrayList list = new ArrayList();

             

              list.add("hello");

              list.add(new Integer(2));

             

              String str = (String)list.get(0);

              Integer in = (Integer)list.get(1);

             

              System.out.println(str);

              System.out.println(in.intValue());

       }

}

 

 

----------------------------------------------------------------------------------------------------------------------

 

package com.java;

 

import java.util.ArrayList;

 

public class ArrayListTest3

{

       public static void main(String[] args)

       {

              ArrayList list = new ArrayList();

             

              list.add(new Integer(3));

              list.add(new Integer(4));

              list.add(new Integer(5));

              list.add(new Integer(6));

             

              int sum = 0;

             

              for(int i = 0; i < list.size(); i++)

              {

                     int value = ((Integer)list.get(i)).intValue();

             

                     sum += value;

              }

             

              System.out.println(sum);

       }

}

 

-----------------------------------------------------------------------------------------------------------------

 

package com.java;

 

import java.util.ArrayList;

 

public class ArrayListTest4

{

       public static void main(String[] args)

       {

              ArrayList list = new ArrayList();

             

              list.add(new Integer(1));

              list.add(new Integer(2));

              list.add(new Integer(3));

              list.add(new Integer(4));

              list.add(new Integer(5));

              list.add(new Integer(6));

             

              /*

               * 不能将Object[]转换为Integer[]

               */

             

              Object[] in = list.toArray();

             

              for(int i = 0; i < in.length; i++)

              {

                     System.out.println(((Integer)in[i]).intValue());

              }

             

       }

}

 

 

5. ArrayList底层采用数组实现，当使用不带参数的构造方法生成ArrayList对象

时，实际上会在底层生成一个长度为10的Object类型数组

 

6. 如果增加的元素个数超过了10个，那么ArrayList底层会新生成一个数组，长度为原数组的1.5倍+1，然后将原数组的内容复制到新数组当中，并且后续增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时，重复该过程。

 

7. 对于ArrayList元素的删除操作，需要将被删除元素的后续元素向前移动，代价比较高。

 

 

8. 集合当中只能放置对象的引用，无法放置原生数据类型，我们需要使用原生数据类型的包装类才能加入到集合当中。

 

 

9. 集合当中放置的都是Object类型，因此取出来的也是Object类型，那么必须要使用强制类型转换将其转换为真正的类型（放置进去的类型）。

 

 

数据结构：

一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构有线性表、栈、队列、串、数组和文件；非线性数据结构有树和图。

 

线性表的逻辑结构是n个数据元素的有限序列:   (a1, a2 ,a3,…an)   n为线性表的长度(n≥0)，n=0的表称为空表。

 

数据元素呈线性关系。必存在唯一的称为“第一个”的数据元素；必存在唯一的称为“最后一个”的数据元素；除第一个元素外，每个元素都有且只有一个前驱元素；除最后一个元素外，每个元素都有且只有一个后继元素。

 

所有数据元素在同一个线性表中必须是相同的数据类型。

 

线性表按其存储结构可分为顺序表和链表。用顺序存储结构存储的线性表称为顺序表；用链式存储结构存储的线性表称为链表。

 

将线性表中的数据元素依次存放在某个存储区域中,所形成的表称为顺序表。一维数组就是用顺序方式存储的线性表。

 

package com.java;

 

public class Node

{

       String data; // 存放节点数据本身

      

       Node next; // 存放指向下一个节点的引用

      

       public Node(String data)

       {

              this.data = data;

       }

}

 

--------------------------------------------------------------------------------------------------------------

 

 

package com.java;

 

public class NodeTest

{

       public static void main(String[] args)

       {

              Node node1 = new Node("node1");

              Node node2 = new Node("node2");

              Node node3 = new Node("node3");

             

              node1.next = node2;

              node2.next = node3;

             

              System.out.println(node1.next.next.data);

             

              System.out.println("---------------------");

             

              Node node4 = new Node("node4");

             

              node1.next = node4;

              node4.next = node2;

             

              System.out.println(node1.next.next.next.data);

             

              System.out.println("--------------------");

             

             

              node1.next = node2;

              node4.next = null;

             

              System.out.println(node1.next.next.data);

                    

       }

}

 

------------------------------------------------------------------------------------------------------

 

package com.java;

 

public class Node2

{

       Node2 previous;

 

       String data;

 

       Node2 next;

      

       public Node2(String data)

       {

              this.data = data;

       }

}

 

--------------------------------------------------------------------------------------------------------

 

package com.java;

 

public class Node2Test

{    

       public static void main(String[] args)

       {

              Node2 node1 = new Node2("node1");

              Node2 node2 = new Node2("node2");

              Node2 node3 = new Node2("node3");

             

              node1.next = node2;

              node2.previous = node1;

             

              node2.next = node3;

              node3.previous = node2;

             

              node3.next = node1;

              node1.previous = node3;

             

              System.out.println("--------------------");

             

              Node2 node4 = new Node2("node4");

             

              node1.next = node4;

              node4.previous = node1;

              node4.next = node2;

              node2.previous = node4;

             

              System.out.println("--------------------");

             

             

              node1.next = node2;

              node2.previous = node1;

             

              node4.previous = null;

              node4.next = null; 

             

       }

}

 

 

10. 关于ArrayList与LinkedList的比较分析

a) ArrayList底层采用数组实现，LinkedList底层采用双向链表实现。

b) 当执行插入或者删除操作时，采用LinkedList比较好。

c) 当执行搜索操作时，采用ArrayList比较好。

 

 

作业：独立分析LinkedList源代码。

作业：阅读pdf文档。

作业：栈与队列。