Java(2012/1/31)

一、常量

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

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

 

二、IDE（Integrated Development Environment）：集成开发环境

        1）NetBeans

        2）JBuilder

        3）Intellij IDEA

        4）Eclipse（日蚀、月食）

 

三、Java集合接口，学习目标：a.理解Java集合框架  b.熟练使用java.util包中的相关类于接口进行编程开发 c.改善程序性能，今后进行程序编写时将大量使用集合类与相关接口

       List：ArrayList和LinkedList 

      1）集合中存放的依然是对象的引用而不是对象的本身，无法放置原生数据类型，我们需要使用原生数据类型的包装类才能加到集合当中。

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

       3）ArrayList底层采用数组实现，当采用不带参数的构造方法生成ArrayList对象时，实际上会在底层生成一个长度为10的Object类型数组；如果增加的元素个数超过了10个，那么ArrayList底层会新生成一个数组，长度为原数组的1.5倍+1，然后将原数组的内容复制到新数组当中，并且后续增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时，重复该过程。   //ArrayList的插入和删除代价比较高

       4）ArrayList和LinkedList区别

             a) ArrayList底层采用数组实现（顺序结构），LinkedList底层采用双向链表实现。

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

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

             d)当向ArrayList添加一个对象时，实际上就是将该对象的引用放置到了ArrayList 底层所维护的数组当中；当向LinkedList中添加一个对象时，实际上LinkedList内部会生成一个Node对象，该对象结构为：           

              private static class Node<E> {
                       E item;                            //对象的引用
                       Node<E> next;              //后继
                       Node<E> prev;             //前驱

                       Node(Node<E> prev, E element, Node<E> next) {
                       this.item = element;
                       this.next = next;
                       this.prev = prev;
               }
    }

                 LinkedList中所维护的是Node对象，而不是所添加的对象。

 

四、用LinkedList构造栈和队列：栈的功能（入栈，出栈，查看栈顶元素，判断栈是否为空），队列的功能（入队，出对，判断队是否为空）

      栈：

         public class StackTest
         {
                     LinkedList data = new LinkedList();
                     int size = 0;
                     public void push(Object o)           //入栈
                     {
                                 size++;
                                 data.add(o);
                     }
    
                     public Object pop()          //出栈
                     {
                                 size--;
                                 return data.removeLast();
                     }
 
                    public Object peek()         //查看栈顶元素
                    {
                                 return data.peekLast();
                    }
   
                    public boolean isEmpty()      //判断栈是否为空
                    {
                                 if(size == 0)
                                        return true;
                                 else
                                        return false;
                     }
          }

         队列：

         public class QueueTest
         {
                     LinkedList data = new LinkedList();
                     int size = 0;

                     public void enQueue(Object o)
                     {
                                 size++;
                                 data.add(o);
                     }
    
                     public Object deQueue()
                     {
                                 size--;
                                 return data.removeFirst();
                     }
   
                     public boolean isEmpty()
                     {
                                 if(size == 0)
                                           return true;
                                 else
                                           return false;
                      }

           }