Java学习笔记6-数据结构

wmui 发布于2019-08-16 10:58 / 2524人阅读

摘要：工具包提供了强大的数据结构这一节，我们来学习下的数据结构。枚举接口定义了一种从数据结构中取回连续元素的方式。六字典字典类是一个抽象类，它定义了键映射到值的数据结构。哈希表键的具体含义完全取决于哈希表的使用情景和它包含的数据。

Java工具包提供了强大的数据结构,这一节，我们来学习下Java的数据结构。

一、数据结构分类

枚举（Enumeration）

位集合（BitSet）

向量（Vector）

栈（Stack）

字典（Dictionary）

哈希表（Hashtable）

属性（Properties）

二、枚举（Enumeration）

枚举（Enumeration）接口虽然它本身不属于数据结构,但它在其他数据结构的范畴里应用很广。枚举（The Enumeration）接口定义了一种从数据结构中取回连续元素的方式。

例如，枚举定义了一个叫nextElement 的方法，该方法用来得到一个包含多元素的数据结构的下一个元素。

三、位集合（BitSet）

位集合类实现了一组可以多带带设置和清除的位或标志。

该类在处理一组布尔值的时候非常有用，你只需要给每个值赋值一"位"，然后对位进行适当的设置或清除，就可以对布尔值进行操作了。

四、向量（Vector）

向量（Vector）类和传统数组非常相似，但是Vector的大小能根据需要动态的变化。

和数组一样，Vector对象的元素也能通过索引访问。

使用Vector类最主要的好处就是在创建对象的时候不必给对象指定大小，它的大小会根据需要动态的变化。

五、栈（Stack）

栈（Stack）实现了一个后进先出（LIFO）的数据结构。

你可以把栈理解为对象的垂直分布的栈，当你添加一个新元素时，就将新元素放在其他元素的顶部。

当你从栈中取元素的时候，就从栈顶取一个元素。换句话说，最后进栈的元素最先被取出。

import java.util.*;
 
public class StackDemo {
 
    static void showpush(Stack st, int a) {
        st.push(new Integer(a));
        System.out.println("push(" + a + ")");
        System.out.println("stack: " + st);
    }
 
    static void showpop(Stack st) {
        System.out.print("pop -> ");
        Integer a = (Integer) st.pop();
        System.out.println(a);
        System.out.println("stack: " + st);
    }
 
    public static void main(String args[]) {
        Stack st = new Stack();
        System.out.println("stack: " + st);
        showpush(st, 42);
        showpush(st, 66);
        showpush(st, 99);
        showpop(st);
        showpop(st);
        showpop(st);
        try {
            showpop(st);
        } catch (EmptyStackException e) {
            System.out.println("empty stack");
        }
    }
}

六、字典（Dictionary）

字典（Dictionary）类是一个抽象类，它定义了键映射到值的数据结构。

当你想要通过特定的键而不是整数索引来访问数据的时候，这时候应该使用Dictionary。

由于Dictionary类是抽象类，所以它只提供了键映射到值的数据结构，而没有提供特定的实现。

七、哈希表（Hashtable）

Hashtable类提供了一种在用户定义键结构的基础上来组织数据的手段。

例如，在地址列表的哈希表中，你可以根据邮政编码作为键来存储和排序数据，而不是通过人名。

哈希表键的具体含义完全取决于哈希表的使用情景和它包含的数据。

八、属性（Properties）

Properties 继承于 Hashtable.Properties 类表示了一个持久的属性集.属性列表中每个键及其对应值都是一个字符串。

Properties 类被许多Java类使用。例如，在获取环境变量时它就作为System.getProperties()方法的返回值。

九、ArrayList 和 LinkedList 的区别

ArrayList 是 List 接口的一种实现，它是使用数组来实现的。

LinkedList 是 List 接口的一种实现，它是使用链表来实现的。

ArrayList 遍历和查找元素比较快。LinkedList 遍历和查找元素比较慢。

ArrayList 添加、删除元素比较慢。LinkedList 添加、删除元素比较快。

云服务器服务器托管 java学习笔记学习笔记学习笔记一基础学习笔记

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/70829.html

java&javaweb学习笔记(汇总)

摘要：我的学习笔记汇总标签笔记分为两大部分和笔记内容主要是对一些基础特性和编程细节进行总结整理，适合了解基础语法，想进一步深入学习的人如果觉得不错，请给，这也是对我的鼓励，有什么意见欢迎留言反馈目录基础巩固笔记反射基础巩固笔记泛型基础巩我的java&javaweb学习笔记(汇总) 标签： java [TOC] 笔记分为两大部分：javase和javaweb javase javawe...

yagami 2019-08-14 15:12 评论0 收藏0
[学习笔记-Java集合-6] Map - WeakHashMap源码分析

摘要：另外打散方式也不同，只用了一次异或，这里用了四次，给出的解释是一次够了，而且就算冲突了也会转换成红黑树，对效率没什么影响。介绍 WeakHashMap是一种弱引用map，内部的key会存储为弱引用，当jvm gc的时候，如果这些key没有强引用存在的话，会被gc回收掉，下一次当我们操作map的时候会把对应的Entry整个删除掉，基于这种特性，WeakHashMap特别适用于缓存处理。...

cuieney 2019-08-19 10:30 评论0 收藏0
Java入门请不要放弃，学习路线以及侧重点分析

摘要：而面向搜索引擎，就是我们要及时的使用百度谷歌遇到问题无法解决，先别急着放弃，可以去网络寻找答案，你的坑大部分别人都已经走过了，大部分都可以找到合适的解决方案。 showImg(https://segmentfault.com/img/remote/1460000019236352?w=866&h=456); 前言： ●众多的语言，到底哪一门才是适合我的？●我们为什么要学习Java语言呢...

mochixuan 2019-08-16 17:32 评论0 收藏0