Skip to main content

ArrayDeque

it is resizable array implelemtatiopn of the Deque interface that have no calpacity restrictions. They can grow as neccessary to occupy elements. It is not thread safe so can not be accessed by multiple threads.It does not allows null element. this classes claimed to be faster then Stack and LinkedList.
 It has following constructors
 ArrayDeque()
          creates an empty array deque having default capacity to hold 16 elements.
ArrayDeque(Collection c)
          creates a deque containing the elements of the specified collection, in the order they are returned by the collection's iterator.
ArrayDeque(int numElements)
          creates an empty array deque with an initial capacity sufficient to hold the specified number of elements.

 Methods are same as before.

Following program is an example of priority queue;

package collection.demos;



import java.util.ArrayDeque;



public class ArrayDequeDemo {



    public static void main(String[] args) {

        ArrayDeque<String> jobs = new ArrayDeque<String>();

        System.out.println("\nQueue opearations");

        jobs.add("job-1");

        jobs.add("job-2");

        jobs.add("job-3");

        jobs.add("job-4");

        jobs.add("job-5");

        System.out.println("Queue : "+jobs);

        System.out.println("Element at head "+jobs.element());

        System.out.println("Removed element "+jobs.poll());

        System.out.println("Queue : "+jobs);

        jobs.add("job-1");

        System.out.println("Queue : "+jobs);



        System.out.println("\nDeque opearations");

        jobs.clear();

        //Adding the specified element at the front(head) of this deque(we can use offerFirst(e) also)

        jobs.addFirst("Job-1");

        System.out.println("Queue : "+jobs);

        jobs.addFirst("Job-2");

        System.out.println("Queue : "+jobs);

        //Adding the specified element at the end(tail) of this deque(we can use offerLast(e) also)

        jobs.addLast("Job-3");

        System.out.println("Queue : "+jobs);

        jobs.addLast("Job-4");

        System.out.println("Queue : "+jobs);

        //Retrieves and removes the first element of this deque.

        System.out.println("removeFirst : "+jobs.removeFirst());

        System.out.println("Queue : "+jobs);

        //Retrieves and removes the last element of this deque.

        System.out.println("removeLast : "+jobs.removeLast());

        System.out.println("Queue : "+jobs);

        //Retrieves, but does not remove, the first element of this deque.

        System.out.println("getFirst : "+jobs.getFirst());

        System.out.println("getLast : "+jobs.getLast());



        System.out.println("\nStack opearations");

        jobs.clear();

        System.out.println("Initial Queue : "+jobs);

        jobs.push("Job-1");

        jobs.push("Job-2");

        jobs.push("Job-3");

         System.out.println("Queue : "+jobs);

        System.out.println("peek "+jobs.peek());

        System.out.println("pop "+jobs.pop());

        System.out.println("Queue after pop : "+jobs);

        System.out.println("pop "+jobs.pop());

        System.out.println("Queue after pop : "+jobs);

    }

}

Comments

Popular posts from this blog

Using HyperSQL (HSQLDB)

HSQLDB is a portable RDBMS implemented in pure java. It can be embedded with your application as well as can be used separately. It is very a small database that supports almost all features of the standard database system. It comes with small jar file that can be found in lib folder. The HSQLDB jar package is located in the /lib directory of the ZIP package and contains several components and programs. Core components of jar file are : HyperSQL RDBMS Engine (HSQLDB), HyperSQL JDBC Driver, Database Manager, and Sql Tool. Installing and Using Download: download latest release of HyperSQL database from http://hsqldb.org website and extract it. You will see following contents. Here "bin" directory contains some batch files those can be used to run a swing based GUI tool. You can use runManagerSwing.bat to connect to database, but database must be on before running it. Directory lib contains File hsqldb.jar . It is the database to be used by you. Running database First

How to handle values from dynamically generated elements in web page using struts2

Some time you will see the form containing the button " Add More " . This facility is provided for the user to get the values for unknown number of repeating for some information. for example when you are asking to get the projects details from user, you need to put the option to add the more project for the user since you don't known how many projects user have. In the HTML form, you repeat the particular section to get the multiple values for those elements. In Html page , you can put the option to add new row of elements or text fields by writing the java script or using JQuery API. Now, the question is that how to capture the values of dynamically generated text fields on the server. Using the servlet programming you can get the values by using getParameters() method that resultants the array of the parameter having the same name. But this limit you to naming the text fields in the HTML form. To ally this approach, you have to take the same name for t

Generating JTable from database table

package  process; import  javax.swing. * ; import  javax.swing.table. * ; import  java.sql. * ; /**  * This class create JTable from Database table.  * User program needs to specify database connection and corresponding atable name.  * @author Hemraj  */ public   class  TableToJTable {      //private String table;      private   Connection  con;      public   TableToJTable ( Connection  con ){          this .con = con;      }      /**      * This method return JTable object created from Database table having same data asn structure      * as in original table into database.      * @param table Name of the database table to be coverted to JTable      * @return JTable object that consist of data and structure of Database table      * @throws java.lang.Exception Original object is deferent, e.i either SQLException or NullPointerException      */      public   JTable   getTable ( String  table ) throws   Exception {          JTable  t1 = new   JTable () ;          D