java数据结构_java 数据结构

一、java集合

　　研究表明，人类大脑右脑的记忆能力是左脑的10万的倍，右脑对图形图像处理比较敏感，因而借助于图形图像能快速提高记忆效率，废话不多说，直接上图：

　　

　　　　　　　　　　　　　　　　　　　Collection集合体系继承关系

　　

　　　　　　　　　　　　　　　 Map集合体系继承关系

1、线性表的性能分析

各种线性表的性能分析概览：

1.1、数组

　　以一块连续内存区来保存所有的数组元素，所以数组在随机访问时性能最好。所有的内部以数组作为底层实现的集合在随机访问时性能较好；而内部以链表作为底层实现的集合在执行插入、删除操作时有很好的性能；进行迭代操作时，以链表作为底层实现的集合比以数组作为底层实现的集合性能好。数组是所有能存储一组元素里最快的数据结构。数组可以包含多个元素，每个元素也有索引，如果需要访问某个数组元素，只需提供该元素的索引，该索引即指出了该元素在数组内存区里的存储位置。

1.2、List(interface)

　　是一种链表，有序可重复 List可以通过index指导元素的位置，允许重复元素。

1.2.1、LinkedList（双向链表结构）

　　LinkedList类是List接口的实现类-----这意味着它是一个List集合，可以根据索引来随机访问集合中的元素。除此之外，LinkedList还实现了Deque接口，因此它可以被当成双端队列来使用，自然也可以被当成“栈”来使用了。

LinkedList作为双端队列、栈的用法

public class LinkedListTest
        {
            public static void main(String[] args)
            {
                  LinkedList books=new LinkedList();
                  //将字符串元素加入队列的尾部
                  books.offer("疯狂Java讲义");
                  //将一个字符串元素加入栈的顶部
                  books.push("轻量级Java EE企业应用实战");
                  //将字符串元素添加到队列的头部（相当于栈的顶部）
                  books.offerFirst("疯狂Android讲义");
                  for (int i=0; i < books.size() ; i++ )
                  {
                        System.out.println(books.get(i));
                  }
                  //访问但不删除栈顶的元素
                  System.out.println(books.peekFirst());
                  //访问但不删除队列的最后一个元素
                  System.out.println(books.peekLast());
                  //将栈顶的元素弹出“栈”
                  System.out.println(books.pop());
                  //下面输出将看到队列中第一个元素被删除
                  System.out.println(books);
                  //访问并删除队列的最后一个元素
                  System.out.println(books.pollLast());
                  //下面输出将看到队列中只剩下中间一个元素：
                  //轻量级Java EE企业应用实战
                  System.out.println(books);
            }
        }

小伙伴们有兴趣想了解内容和更多相关学习资料的请点赞收藏+评论转发+关注我，后面会有很多干货。我有一些面试题、架构、设计类资料可以说是程序员面试必备！所有资料都整理到网盘了，需要的话欢迎下载！私信我回复【000】即可免费获取

1.2.2、ArrayList

　　和Vector类都是基于数组实现的List类，所以ArrayList和Vector类封装了一个动态的、允许再分配的Object[]数组。ArrayList或Vector对象使用initialCapacity参数来设置该数组的长度，当向ArrayList或Vector中添加元素超出了该数组的长度时，它们的initialCapacity会自动增加。

　　对于通常的编程场景，无须关心ArrayList或Vector的initialCapacity。但如果向ArrayList或Vector集合中添加大量元素时，可使用ensureCapacity(int minCapacity)方法一次性地增加initialCapacity。这可以减少重分配的次数，从而提高性能。如果开始就知道ArrayList或Vector集合需要保存多少个元素，则可以在创建它们时就指定initialCapacity大小。如果创建空的ArrayList或Ve