Java学习日记-java数据结构

た入场券 2022-04-03 07:26 210阅读 0赞

#  Java 数据结构 #

### 1.枚举(Enumeration) ###

enumerate本身不是数据结构，但是在其他数据结构中使用比较多，可以从数据结构中取回连续元素，但是现在被迭代器取代,现代代码中用的非常少。Enumeration的方法比较少，用来判断枚举列表中是否有元素，以及获取下一个元素。

<table> 
 <thead> 
  <tr> 
   <th>hasmoreElements()</th> 
   <th>在从数据结构中取回数据之前需要将数据结构中的数据复赋值给Enumeration对象，然后通过Enumeration的方法来遍历数据</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>nextElement()</td> 
   <td>用来获取下一个元素</td> 
  </tr> 
 </tbody> 
</table>

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JyYXZlaGVhcnRt_size_16_color_FFFFFF_t_70]

### 2.位集合（Bitset） ###

独立创建位或者标志，在对一系列bool类型值进行操作是非常有用,通过操作设置的位或者标志间接的操作bool值。  
所有方法可以概括为一下几类：

<table> 
 <thead> 
  <tr> 
   <th>设置</th> 
   <th>set()，clear()</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>运算</td> 
   <td>and、or、andNot、xor、equals</td> 
  </tr> 
  <tr> 
   <td>描述查询</td> 
   <td>isempty、cardinality</td> 
  </tr> 
  <tr> 
   <td>其他</td> 
   <td>tostring、clone、get、flip、and</td> 
  </tr> 
 </tbody> 
</table>

**note**：直接输出BitSet变量时，只会输出所有值为true的元素对应的位的set，而不是输出每一位的值。若要输出每一位bool值需要通过get方法来访问。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JyYXZlaGVhcnRt_size_16_color_FFFFFF_t_70 1]

### 3.向量（vector） ###

向量也是一种动态数组，与ArrayList和BitSet一样可以自增来适应需要保存的数据大小并且封装了一些功能，不同的是vector可以用在线程同步中，不需要自己管理线程同步问题。

<table> 
 <thead> 
  <tr> 
   <th>增</th> 
   <th>add、addAll、addElement、insertElementAt</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>删</td> 
   <td>clear、remove、removeAll、removeAllElements、removeElement、removeRange、removeElementAt</td> 
  </tr> 
  <tr> 
   <td>改</td> 
   <td>set、setElementAt</td> 
  </tr> 
  <tr> 
   <td>查</td> 
   <td>indexof、elemenAt</td> 
  </tr> 
  <tr> 
   <td>其他</td> 
   <td>contains、toString、elements、clone、capacity、isEmpty、size</td> 
  </tr> 
 </tbody> 
</table>

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JyYXZlaGVhcnRt_size_16_color_FFFFFF_t_70 2]

### 4.栈（stack） ###

stack是vector的一个子类，但它同时定义了一些属于自己的方法来实现经典栈的**后进先出**的特性。

<table> 
 <thead> 
  <tr> 
   <th>boolean empty()</th> 
   <th>用于判断栈内是否为空</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>Object peek()</td> 
   <td>用于查询栈顶部的元素</td> 
  </tr> 
  <tr> 
   <td>Object pop()</td> 
   <td>删除栈顶部元素</td> 
  </tr> 
  <tr> 
   <td>Object push()</td> 
   <td>往栈顶压入元素</td> 
  </tr> 
  <tr> 
   <td>int search()</td> 
   <td>查找目标项在栈内的位置</td> 
  </tr> 
 </tbody> 
</table>

**note**：search方法是以栈顶元素为基准并定为1，往后的元素以此递增1。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JyYXZlaGVhcnRt_size_16_color_FFFFFF_t_70 3]

### 5.字典（dict） ###

Dict通过键值映射来定义数据结构，通过键来访问存储的值，一般用于不通过整数来查询值的情景中，所以字典中的键不是整数值而是特定的键。  
note：字典是抽象方法，需要自己实现相应的功能，现在一般通过实现 Map接口来获取字典功能。

<table> 
 <thead> 
  <tr> 
   <th>增加</th> 
   <th>put()、putAll()</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>删除</td> 
   <td>clear()、remove()</td> 
  </tr> 
  <tr> 
   <td>查找</td> 
   <td>get()</td> 
  </tr> 
  <tr> 
   <td>其他</td> 
   <td>keySet()、values()、entrySet()</td> 
  </tr> 
 </tbody> 
</table>

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JyYXZlaGVhcnRt_size_16_color_FFFFFF_t_70 4]

### 6.哈希表（Hashtable） ###

哈希表是字典的具体实现，也是通过映射关系建立数据结构。在java2后实现了map接口，和Hashmap非常相似，但是有一个重要的区别是Hashtable支持线程同步。

### 7.属性（properties） ###

属性继承了Hashtable，常常用来存储属性集。properties的键和值一般都是字符串，它的值一般也称作属性。属性接口中的方法也与Hashtable的方法大致一样。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JyYXZlaGVhcnRt_size_16_color_FFFFFF_t_70 5]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JyYXZlaGVhcnRt_size_16_color_FFFFFF_t_70]: /images/20220403/98c9d6bc020a49f1a45592c1c6018c3d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JyYXZlaGVhcnRt_size_16_color_FFFFFF_t_70 1]: /images/20220403/7d976db68b2a40d59f2445c263d3356a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JyYXZlaGVhcnRt_size_16_color_FFFFFF_t_70 2]: /images/20220403/4183116bd39b4c8ca82292c675fb2fd3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JyYXZlaGVhcnRt_size_16_color_FFFFFF_t_70 3]: /images/20220403/9cee1b8049c74c4ea85054ca88d8c372.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JyYXZlaGVhcnRt_size_16_color_FFFFFF_t_70 4]: /images/20220403/d55000f167d742ce8fecff516212cb25.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JyYXZlaGVhcnRt_size_16_color_FFFFFF_t_70 5]: /images/20220403/f7befd0ebbb34abc98157568256fd737.png