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.为什么使用散列表?

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



你可能感兴趣的:(java,集合)