Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commit37b99ff

Browse files
authored
Update GeneralQueue.java
1 parent5ce337f commit37b99ff

File tree

1 file changed

+22
-36
lines changed

1 file changed

+22
-36
lines changed

‎src/main/java/com/dataStructures/GeneralQueue.java

Lines changed: 22 additions & 36 deletions
Original file line numberDiff line numberDiff line change
@@ -9,37 +9,40 @@
99
/**
1010
* linkedList based implementation of queue.
1111
* This implementation is not thread safe and need exclusive thread safety measures from the client.
12+
*
1213
* @param <T>
1314
*/
1415
publicclassGeneralQueue<T>implementsQueue<T> {
1516

1617
privateLinkedList<T>queue;
1718
privateIterator<T>itr;
1819

19-
//Overloaded constructor to create queue of specific size
20+
/**
21+
* Overloaded constructor to create queue of specific size
22+
*/
2023
publicGeneralQueue() {
2124
queue =newLinkedList<>();
2225
}
2326

2427
@Override
2528
publicbooleanadd(Tt) {
2629

27-
if(queue ==null) {
30+
if(queue ==null) {
2831
thrownewIllegalStateException();
2932
}
30-
if(t ==null){
31-
thrownewNullPointerException();
33+
if(t ==null){
34+
thrownewNullPointerException();
3235
}
3336
queue.add(t);
3437
returntrue;
3538
}
3639

3740
@Override
3841
publicbooleanremove(Tt) {
39-
if(null ==queue){
42+
if(null ==queue){
4043
thrownewNullPointerException();
4144
}
42-
if(queue.isEmpty()) {
45+
if(queue.isEmpty()) {
4346
thrownewNoSuchElementException();
4447
}
4548
queue.remove(t);
@@ -48,18 +51,12 @@ public boolean remove(T t) {
4851

4952
@Override
5053
publicbooleanisEmpty() {
51-
52-
if(null ==queue ||queue.size() ==0){
53-
returntrue;
54-
}
55-
56-
returnfalse;
54+
returnnull ==queue ||queue.size() ==0;
5755
}
5856

5957
@Override
6058
publicIterator<T>iterator() {
61-
62-
if(queue ==null) {
59+
if (queue ==null) {
6360
returnnull;
6461
}
6562
itr =queue.iterator();
@@ -68,10 +65,10 @@ public Iterator<T> iterator() {
6865

6966
@Override
7067
publicbooleanoffer(Tt) {
71-
if(null ==queue) {
68+
if(null ==queue) {
7269
returnfalse;
7370
}
74-
if(t ==null){
71+
if(t ==null){
7572
thrownewNullPointerException();
7673
}
7774
queue.add(t);
@@ -80,18 +77,16 @@ public boolean offer(T t) {
8077

8178
@Override
8279
publicTpoll() {
83-
84-
if(queue ==null ||queue.isEmpty()){
85-
returnnull;
80+
if (queue ==null ||queue.isEmpty()) {
81+
returnnull;
8682
}
8783

8884
returnqueue.pollFirst();
8985
}
9086

9187
@Override
9288
publicTelement() {
93-
94-
if(queue ==null ||queue.isEmpty()) {
89+
if (queue ==null ||queue.isEmpty()) {
9590
thrownewNoSuchElementException();
9691
}
9792

@@ -100,37 +95,31 @@ public T element() {
10095

10196
@Override
10297
publicTpeek() {
103-
if(null ==queue ||queue.size() ==0){
104-
returnnull;
98+
if(null ==queue ||queue.size() ==0){
99+
returnnull;
105100
}
106101

107102
returnqueue.peekFirst();
108103
}
109104

110105
@Override
111106
publicbooleanhasNext() {
112-
113-
if(itr.hasNext()){
114-
returntrue;
115-
}
116-
returnfalse;
107+
returnitr.hasNext();
117108
}
118109

119110
@Override
120111
publicTnext() {
121-
122112
returnitr.next();
123113
}
124114

125115
@Override
126116
publicObject[]toArray() {
127-
128117
Object[]elements = {};
129-
if(null ==queue ||queue.isEmpty()){
118+
if(null ==queue ||queue.isEmpty()){
130119
returnelements;
131120
}
132121
elements =newObject[queue.size()];
133-
for(inti=0;i<queue.size();i++){
122+
for(inti =0;i <queue.size();i++){
134123
elements[i] =queue.get(i);
135124
}
136125

@@ -139,12 +128,9 @@ public Object[] toArray() {
139128

140129
@Override
141130
publicintsize() {
142-
if(null ==queue ||queue.isEmpty()) {
131+
if(null ==queue ||queue.isEmpty()) {
143132
return0;
144133
}
145-
146134
returnqueue.size();
147135
}
148-
149-
150136
}

0 commit comments

Comments
 (0)

[8]ページ先頭

©2009-2025 Movatter.jp