java中常用的几种数据结构

数据结构：

一.链表

     1.链表与数组的区别

        数组在使用之前必须定义大小，而且不能动态定义大小，会造成给数组分配了太多的单元而浪费了宝贵的资源，糟糕的一面是，程序运行时需要处理的数据可能多于数组的单元。

        当需要动态的减少或增加数据项时，可以使用链表这种数据结构。

      2.java中用到链表举例

        LinkedList   linkedList  =  new LinkedList();

        创建一个空链表，然后linkedList  链表可以使用add()方法向这个链表依次增加节点。例如：

        linkedList.add("I");

        linkedList.add("Iove");

        linkedList.add("it");

        linkedList.add("so");

        linkedList.add("much");

        linkedList可以使用方法public Object get(index i)获取第i个节点存储的数据。

二.散列表（哈希表）

      1.为什么使用散列表？

         对于数组和链表这两种数据结构，如果要查找它们存储的某个特定元素却不知道它的位置，就需要从头开始访问元素直到找到匹配的为止；如果数据结构中包含很多的元素，就会浪费时间。这时最好使用散列表来存储要查找的数据。