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保持升序排列

      

原文地址:https://www.cnblogs.com/sharry/p/12360424.html