高级用户 java_java高级-基本

1、java数据结构

包括一下几种接口和类

枚举、位集合、向量、栈、字典、哈希表、属性、集合框架(java2中)

2、数据结构各项定义

枚举(Enumeration)接口定义了一种从数据结构中取回连续元素的方式

位集合(BitSet)类实现了一组可以单独设置和清除的位和标志

向量(Vector)对象的元素能通过索引访问，在创建对象的时候不必给对象指定大小，其大小会根据需要动态的变化

栈(Stack)实现后进先出的数据结构，理解为垂直分布的栈，当添加一个新元素时，就将新元素放在其他元素的顶部

字典(Dictionary)类是一个抽象类，定义了键映射到值的数据结构，当通过特定的键而不是整数索引来访问数据的时候，用字典

哈希表(Hashtable)提供了一种在用户定义键结构的基础上来组织数据的手段

属性(Properties)类表示一个持久的属性集，属性列表中每个键及其对应值都是一个字符串，在获取环境变量的时候：System.getProperties()方法的返回值

3、java集合框架(用来代表和操纵集合的统一架构，包含接口、实现类、算法)

LinkedList、HashSet、TreeSet等

主要包括两种类型的容器：

集合(Collection)【存储一组不唯一，无序对象】：【接口】List【不唯一，有序，通过下标访问，可重复,查找元素效率高，改变元素位置ArrayList,LinkedList,Vector】、Set【不保存重复的元素、唯一、无序，其中SortedSet继承于Set保存有序的集合，删除插入效率高且不改变元素位置HashSet,TreeSet】 、 Queue----->常用的有【实现类】ArrayList、LinkerList、HashSet【实现Set接口，不重复，无序，允许包含null元素，但最多只能一个】、LinkedHashSet、HashMap、LinkedHashMap等

图(Map)

Map存储一组键值对象，提供key到value的映射，Map.Entry描述在一个map中的一个元素(键/值对)。是一个Map的内部类，SorteedMap继承于Map,使key保持升序排列