In this blog we will be learning all the operations we can do in Stack , Tree Map and Tree Set ,this blog will be very useful for those want to learn Java Collections
Stack
Stack in Java usually means the class from Collection Framework that implements the List interface. It works on the principle of the Stack data structure, which is used to organize one of the types of memory.
* Stack -> child class of Vector * Follows LIFO (Last In First Out) //stack and vector are legacy classes as it is there from the frist version of java //child class of vector //Follows LIFO(Last In First Out)
package collections;
import java.util.Stack;
public class StackExample {
public void stackExample() {
//create Object
Stack<String> stack= new Stack<String>();
// to insert an element --> push()
stack.push("A");
stack.push("B");
stack.push("C");
//To print and see the satck
System.out.println(" stack element : "+ stack);
//delete an element --> pop()
stack.pop(); //LIFO , so the last inserted element will be deleted
System.out.println(" after popping an element : "+ stack);
// to get the top element--> peek()
System.out.println(" Top element : "+ stack.peek());
// search returns the offset value. Offset is the position counted from top
System.out.println(" saerching the element A : "+ stack.search("A"));
// If the element is not present then the value =-1
System.out.println(" searching an element which is not present :" + stack.search("x"));
}
public static void main(String[] args) {
StackExample example= new StackExample();
example.stackExample();
}
}
Tree Map
The TreeMap class implements the Map interface by using a tree. A TreeMap provides an efficient means of storing key/value pairs in sorted order, and allows rapid retrieval. You should note that, unlike a hash map, a tree map guarantees that its elements will be sorted in an ascending key order.
package collections;
import java.util.TreeMap;
public class TreeMapExample {
public static void main(String[] args) {
// TODO Auto-generated method stub
TreeMap<String,String> placesInPondy=new TreeMap<String,String>();
placesInPondy.put("beach", "Pondy");
placesInPondy.put("park", "Pondy");
placesInPondy.put("auroville", "Pondy");
placesInPondy.put("temple", "Pondy");
placesInPondy.put("marina", "Pondy");
System.out.println(placesInPondy);
// duplicate key not allowed
placesInPondy.put("pondy", "chennai");
placesInPondy.put("pondy", "puthur"); // overwrites value ,18 line for same key
System.out.println(placesInPondy);
// if key is null , null point inserrtion, no null insertion in tree map , tree means sorting order
placesInPondy.put(null, "Pondy");
placesInPondy.put(null, "chennai");
System.out.println(placesInPondy);
// java.lang.NullPointerException
}
}
TreeSet
TreeSet is a sorted collection that extends the AbstractSet class and implements the NavigableSet interface. Here's a quick summary of the most important aspects of this implementation: It stores unique elements. It doesn't preserve the insertion order of the elements.
* TreeSet is the implementation class of SortedSet Interface.
* Does not allow duplicates.
* Sorts the elements
* It has 6 methods like first,last,headSet,tailSet,subSet and comparator.
* Difference between Hashset and Treeset, hash doesnt maintain order
* but Treeset maintains ascending or alphabetical order.
* DS-> Balanced Tree
* Heterogeneous data not allowed. If added Exception, ClassCast will occur
* For default natural sorting order,the objects should be homogeneous and comparable else class cast exception
* To say any class is comporable or not, the class should implement comparable interface.
Number of Constructors
* 1. TreeSet ts= new TreeSet();// default sort order
* 2. TreeSet ts= new TreeSet(Comparator c);// customized sorting order defined by comparator object
* 3. TreeSet ts= new TreeSet(Collection c);// equivalent tree set of any collection will be created
* 4. TreeSet ts= new TreeSet(SortedSet s);// creates tree set for given sorted set
package collections;
import java.util.Iterator;
import java.util.TreeSet;
public class TreeSetExample {
public void treeSetExample() {
//creating object
TreeSet<Integer> treeSet=new TreeSet<Integer>();
//treeSet.add(null); //Exception in thread "main" java.lang.NullPointerException:
//Cannot invoke "java.lang.Comparable.compareTo(Object)" because "k1" is null
treeSet.add(10);
treeSet.add(1);
treeSet.add(2);
treeSet.add(3);
treeSet.add(4);
treeSet.add(5);
treeSet.add(7);
treeSet.add(3);
//treeSet.add(null); //Exception in thread "main" java.lang.NullPointerException
System.out.println(" elements are soreted in ascending order in treeset : " + treeSet);
//first()
System.out.println(" first element :"+ treeSet.first());
//last()
System.out.println(" last element : "+ treeSet.last());
//headSet
System.out.println(" values lesser than given value :"+ treeSet.headSet(3));
//tailSet
System.out.println(" values equal to and higher than given value :"+treeSet.tailSet(3));
//subSet
System.out.println(" subset values :"+ treeSet.subSet(2,9));
//comparator
System.out.println("comparator returns null if the sorting is default natural order: "+treeSet.comparator());
TreeSet<StringBuffer> set = new TreeSet<StringBuffer>();
set .add(new StringBuffer("B"));
set .add(new StringBuffer("A"));
System.out.println(" string buffer compartaor : "+ set);
// returns null if we did not explicitly sepcify to arrange in the order
//Adding null to a non empty tree set causes null pointer excpetion
//treeSet.add(null);
/*null can be easily added if the tree set is empty(until 1.6 version). If there are any elements present, the
* comparator will check for the sorting order between the previosly added element and
* the null. Since it compares null with the objects exisiting we are getting NPE.
* Same is the case, if we add null first and add other elements, NPE will happen.
*/
System.out.println(" immediate higher value : " + treeSet.higher(5));
System.out.println("immediate lower value : " + treeSet.lower(2));
System.out.println(" contains element :"+treeSet.contains(5));
//size
System.out.println(" size of tree set :"+ treeSet.size());
//pollFirst [ retrieve and delete ]
System.out.println(" poll first :"+treeSet.pollFirst());
//pollLast [ retrieve and delete]
System.out.println(" poll last :"+treeSet.pollLast());
System.out.println(" after polling : "+ treeSet);
System.out.println(" descending order set : "+ treeSet.descendingSet());
treeSet.remove(7);
System.out.println("after removing an element :"+treeSet);
// normal iteration
Iterator<Integer> iterator= treeSet.iterator();
while(iterator.hasNext())
{
System.out.println(" printing in order :"+ iterator.next());
}
Iterator<Integer> descIterator= treeSet.descendingIterator();
while(descIterator.hasNext()) {
System.out.println(" printing in descending order :"+descIterator.next());
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
TreeSetExample example= new TreeSetExample();
example.treeSetExample();
}
}
Conclusion:
I hope, This article will help you to understand Stack , Tree Set and Tree Map on how to add , remove , insert , update , delete, iterate ....
Please Refer Part 1 for Array List and Linked List
Please Refer Part 2 for Map and Set.
Please Refer Part 3 for Linked Hash Map , Linked Hash Set and Vector
You must have got an idea on the topics explained in this blog. Lets explore more and learn New Topics.
Happy Learning
Comments