手写容器java新手一学就会

Posted 晓晓的明星

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了手写容器java新手一学就会相关的知识,希望对你有一定的参考价值。

手写容器

 

1、不使用类型参数的容器类

 

1.1、设计 Container 类

创建 Container 类并声明相关的 实例变量 :

public class Container {
 
 private Object[] elements ;
 
private int counter ;
 
private float loadFactor ;
 
}

其中:

  • elements 变量用来引用 存放数据的 Object 数组

    • 每次调用 add( Object ) 方法时,都将新添加的 对象 添加到 elements 数组中

  • counter 变量充当一个计数器

    • 既用来统计容器中存放的元素个数

    • 又用来确定下次添加元素时(再次调用add(Object)方法时)元素的存放位置

  • loadFactor 用来表示扩容的时机,也被称作加载因子

    • 就是 当 容器中有效元素的个数( counter 变量的值 ) 超过 elements 数组的长度的指定比例时,就需要 为 容器 扩容

    • 所谓 为容器扩容,就是 换一个 更大的数组来存放元素

 

1.2、构造方法

首先添加一个带有两个参数的构造方法:

    public Container( int initialCapacity , float loadFactor ) {
if( initialCapacity <= 0 ) {
initialCapacity = 10 ;
}
this.elements = new Object[ initialCapacity ];

if( loadFactor <= 0 || loadFactor >= 1 ) {
loadFactor = 0.75F ;
}
this.loadFactor = loadFactor ;
}

其中

  • 第一个参数 initialCapacity 用来指定容器的初始容量

  • 第二个参数 loadFactor 用来指定 加载因子

随后就可以添加 带有一个参数的构造方法 和 无参构造方法了:

    public Container( int initialCapacity ) {
this( initialCapacity , 0.75F );
}
?
public Container() {
this( 10 , 0.75F );
}

 

1.3、搞定扩容方法

 

    private void ensureCapacity() {
// 当达到某个条件时,就对容器进行扩容
if( counter > elements.length * loadFactor ) {
// 将 原来的数组 的地址 暂存到 temp 变量中
final Object[] temp = this.elements ;
// 创建新数组 ( 创建一个新的、更大的数组 ) 并将新数组地址赋值到 elements 变量
this.elements = new Object[ temp.length * 3 / 2 + 1 ];
// 将原数组中的[ 0 , counter ) 之间的元素拷贝到新数组中
System.arraycopy( temp ,  0 ,  elements ,  0 , counter );
// 后续就使用新数组 (放弃老数组) 了 ( 因为 elements 变量中存储了 新数组的地址 )
}
}

 

1.4、搞定添加元素

 

    public boolean add( Object element ) {

this.ensureCapacity();

// 将 element 添加到 elements 数组的 counter 处
elements[ counter ] = element ;
// 对 counter 执行 自增操作 ( 增加 1 )
counter++ ; // 自增之后的值既表示元素个数又表示下次添加元素时的存放位置

return true ;
}

 

1.5、搞定 toString

 

@Override
public String toString() {
StringBuilder builder = new StringBuilder();
builder.append( "~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~" );
builder.append( " " );
builder.append( "容器的当前容量是: " + elements.length );
builder.append( " " );
builder.append( "容器的元素个数是: " + counter );
builder.append( " " );

if( counter > 0 ) {
builder.append( "容器中的元素有: " );
for( int i = 0 ; i < counter ; i++ ) {
builder.append( elements[ i ] );
builder.append( i < counter -1 ? " , " : " " );
}
} else {
builder.append( "容器中尚未添加有效元素" );
builder.append( " " );
}

builder.append( "~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~" );
String s = builder.toString();
return  s ;
}

 

1.6、获取元素个数

 

    public int size() {
return  this.counter ;
}

 

 

1.7、判断容器是否为空

 

    public boolean isEmpty() {
return counter == 0 ;
}

 

1.8、清空容器

 

    public void clear() {
this.counter = 0 ;
Arrays.fill( elements ,  null );
}

 

 1 import java.util.Arrays;
 2 
 3 public class Container {
 4     
 5     //elements用来引用 存放数据的 Object 数组
 6     //每次调用 add( Object ) 方法时,都将新添加的 对象 添加到 elements 数组中
 7     private Object[] elements ; 
 8     
 9     //counter充当一个计数器
10     //既用来统计容器中存放的元素个数
11     //又用来确定下次添加元素时(再次调用add(Object)方法时)元素的存放位置
12     private int counter ; 
13   
14     //loadFactor用来表示扩容的时机,也被称作加载因子
15     //一般情况是0.75
16     private float loadFactor ;
17     
18     //带参构造
19     //第一个参数 `initialCapacity` 用来指定容器的初始容量
20     //第二个参数 `loadFactor` 用来指定 加载因子
21     public Container(int initialCapacity , float d) {
22         if( initialCapacity <= 0 ) {
23             initialCapacity = 10 ;
24         }
25         this.elements = new Object[ initialCapacity ];//创建一个新的数组
26         
27         if( d <= 0 || d >= 1 ) {
28             d = 0.75F ;
29         } 
30         this.loadFactor = d ;
31     }
32     
33     //扩容方法
34     private void ensureCapacity() {
35         // 当达到某个条件时,就对容器进行扩容
36         if( counter > elements.length * loadFactor ) {
37             
38             // 将 原来的数组 的地址 暂存到 temp 变量中
39             final Object[] temp = this.elements ;
40             
41             // 创建新数组 ( 创建一个新的、更大的数组 ) 并将新数组地址赋值到 elements 变量
42             this.elements = new Object[ temp.length * 3 / 2 + 1 ];
43             
44             // 将原数组中的[ 0 , counter ) 之间的元素拷贝到新数组中
45             System.arraycopy( temp ,  0 ,  elements ,  0 , counter );
46             
47             // 后续就使用新数组 (放弃老数组) 了 ( 因为 elements 变量中存储了 新数组的地址 )
48         }
49     }
50     //增加集合元素的方法
51     public boolean add(Object element) {
52         this.ensureCapacity();
53         elements[counter++]=elements;
54         return true;
55     }
56     
57     //判断是否有元素
58     public boolean isEmpty() {
59         return counter==0;
60     }
61     
62     @Override
63     public String toString() {
64         StringBuilder builder=new StringBuilder();
65         builder.append( "~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~" );
66         builder.append( "
" );
67         builder.append( "容器的当前容量是: " + elements.length );
68         builder.append( "
" );
69         builder.append( "容器的元素个数是: " + counter );
70         builder.append( "
" );
71         builder.append( "~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~" );
72         if(counter>0)
73         {
74             builder.append("容器的元素有:");
75             builder.append( "
" );
76             for(int i=0;i<counter;i++)
77             {
78                 builder.append(elements[i]+"   ");
79             }
80         }else
81             builder.append("该容器暂时无元素");
82         builder.append( "~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~" );
83         
84         return builder.toString();
85     }
86     
87     //获取元素个数
88     public int size() {
89         return  this.counter ;
90     }
91     
92     //清空元素
93     public void clear() {
94         this.counter = 0 ;
95         Arrays.fill( elements ,  null );
96     }
97 }

 

以上是关于手写容器java新手一学就会的主要内容,如果未能解决你的问题,请参考以下文章

Postman的新手教学,一学就会!

Linux 部署Tomcat图文注解 一学就会

一学就会的便签整理法 帮你轻松收集灵感

C语言每日编程:打印一个圆形!代码+思路一学就会!

专访丨一学就会的自然语言处理系统书

一学就会,手把手教你用Go语言调用智能合约