Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Can someone help me code this in JAVA? DESCRIPTION: The range of integers that can be represented in Java using a primitive data type is
Can someone help me code this in JAVA?
DESCRIPTION: The range of integers that can be represented in Java using a primitive data type is only from 263 to 263 1. What if we need to manipulate integer values beyond this range? In this assignment you will write a Huge Integer class which is able to represent arbitrar- ily large integer numbers. This class must implement arithmetic operations on integers such as addition, subtraction, multiplication and comparison. You have to implement this class without using Java predefined classes, unless specified otherwise. Additionally, you have to measure experimentally the running times of the operations implemented in your Huge Integer class and compare them with the measured running times of the corresponding operations provided by java.math.BigInteger class. SPECIFICATIONS: The class Huge Integer must contain at least the following methods: 1) public Huge Integer add (HugeInteger h): Returns a new Huge Integer repre- senting the sum of this Huge Integer and h. 2) public Huge Integer subtract (Huge Integer h): Returns a new HugeInteger representing the difference between this Huge Integer and h. 3) public Huge Integer multiply(Huge Integer h): Returns a new Huge Integer representing the product between this Huge Integer and h. 4) public int compareTo (Huge Integer h): Returns -1 if this Huge Integer is less than h, 1 if this Huge Integer is larger than h, and 0 if this HugeInteger is equal to h. 5) public String toString(): Returns a string representing the sequence of digits corresponding to the decimal representation of this HugeInteger. The class Huge Integer must contain at least the following constructors: 1) public Huge Integer (String val) creates a Huge Integer from the decimal String representation val. The string contains an optional minus sign at the beginning followed by one or more decimal digits. No other characters are allowed in the string. 2) public HugeInteger(int n) creates a random Huge Integer of n digits, the first digit being different from 0; n must be larger or equal to 1. Each constructor must throw an exception if the argument passed to the constructor does not comply to the specifications. In your solution, you may use Java API methods for string manipulation and for pseudo-random number generationStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started